#6679: Vertex Coloring, Edge Coloring
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: rlm
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-4.3
Component: graph theory | Keywords:
Work_issues: | Author: Nathann Cohen
Upstream: N/A | Reviewer: Karl-Dieter Crisman, Minh Van Nguyen
Merged: |
----------------------------+-----------------------------------------------
Changes (by ncohen):
* status: needs_review => positive_review
Old description:
> Hello everybody !!!
>
> Here are two new functions for the Graph class in Sage : vertex_coloring
> and edge_coloring.
>
> If you have no LP Solver installed, you can download GLPK or CBC from
> this address : http://www.sagemath.org/packages/optional/
>
> These functions should be ---way--- more efficient than the previous
> ones, regardless of the Linear Solver you chose to use.
New description:
Hello everybody !!!
Here are two new functions for the Graph class in Sage : vertex_coloring
and edge_coloring.
If you have no LP Solver installed, you can download GLPK or CBC from this
address : http://www.sagemath.org/packages/optional/
These functions should be ---way--- more efficient than the previous ones,
regardless of the Linear Solver you chose to use.
DEPENDS ON #7270 !!!!!!!!!!!!!
--
Comment:
Well, graph coloring may be used to plot graphs but most of the time, its
output is used to do more interesting things, so I think settng the
default behaviour to returning the partition of independent sets is safe
:-)
Short of this :
* I'll remember to use xrange instead of range
* I'll try not to go beyond 70 characters *even in the code*
* I'll put more spaces in my code
And I thank you very very very much for your help !!! I agreed with all of
your changes while reading the patch file, you're doing a great job !!
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6679#comment:18>
Sage <http://www.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.
