There are clear advantages to including this in Sage:

sage: G = graphs.RandomGNP(400, .1)

sage: time G.clique_number(algorithm='networkx')
CPU times: user 1.79 s, sys: 0.01 s, total: 1.80 s
Wall time: 1.87 s
5

sage: time G.clique_number(algorithm='cliquer')
CPU times: user 0.12 s, sys: 0.00 s, total: 0.12 s
Wall time: 0.13 s
5

The code is lightweight (only five C files), and the spkg uses a very
simple SCons script to build. I've tested it on sage.math and on 32
and 64 bit OS X. It is GPL v2+.
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---

Reply via email to