#5793: [with patch, needs work] New algorithm for Max Clique in Graph class
using
Cython
---------------------------+------------------------------------------------
Reporter: ncohen | Owner: rlm
Type: enhancement | Status: reopened
Priority: minor | Milestone: sage-4.1.1
Component: graph theory | Resolution:
Keywords: | Reviewer: Robert Miller
Author: Nathann Cohen | Merged:
---------------------------+------------------------------------------------
Comment(by mvngu):
With the SPKG at #6355 and the patch on this ticket, I got the following
doctest failures:
{{{
sage -t -long devel/sage-
main/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx
**********************************************************************
File "/scratch/mvngu/release/sage-4.1.1.alpha0/devel/sage-
main/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx", line 318:
sage: clqs = (HS.complement()).cliques()
Expected nothing
Got:
doctest:1: DeprecationWarning: The function 'cliques' has been
deprecated. Use 'cliques_maximal' or 'cliques_maximum'.
**********************************************************************
1 items had failures:
1 of 89 in __main__.example_2
***Test Failed*** 1 failures.
For whitespace errors, see the file
/scratch/mvngu/release/sage-4.1.1.alpha0/tmp/.doctest_refinement_graphs.py
[231.6 s]
<SNIP>
sage -t -long devel/sage-main/sage/graphs/graph_coloring.py
**********************************************************************
File "/scratch/mvngu/release/sage-4.1.1.alpha0/devel/sage-
main/sage/graphs/graph_coloring.py", line 208:
sage: chromatic_number(G)
Expected:
3
Got:
doctest:224: DeprecationWarning: The function 'cliques' has been
deprecated. Use 'cliques_maximal' or 'cliques_maximum'.
3
**********************************************************************
1 items had failures:
1 of 7 in __main__.example_5
***Test Failed*** 1 failures.
For whitespace errors, see the file
/scratch/mvngu/release/sage-4.1.1.alpha0/tmp/.doctest_graph_coloring.py
[2.3 s]
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5793#comment:34>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
