Changes between Initial Version and Version 1 of Ticket #5669


Ignore:
Timestamp:
04/02/09 20:34:14 (10 years ago)
Author:
mabshoff
Comment:

Hi,

a couple remarks:

  • do not attach spkgs to trac tickets, but put them up somewhere on the web and post a link. I did that in this case
  • the spkg contains binaries and object files, i.e. you need to run "make clean" on the content of the spkg
  • the patch deletes working code, i.e. it should still be possible to call the NetworkX code even if it sucks
  • your new code has 0% doctest coverage

There is more, but the above should keep you busy for a while :)

Cheers,

Michael

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #5669

    • Property Summary changed from [with patch, needs review] New algorithm for Max Clique in Graph class to [with patch, needs work] New algorithm for Max Clique in Graph class
  • Ticket #5669 – Description

    initial v1  
    1010- I modified the Graph class to use this software instead.
    1111- Added to the function to compute the maximum clique, I added the function Maximum independant set ( which is a similar notion for the complement of a graph, a bit more customary ). As the algorithm provided a function to compute all the maximum cliques, I also added this function
     12
     13Note: The spkg can be found in http://sage.math.washington.edu/home/mabshoff/SPKG/cliquer-1.2.spkg