Revision history [back]
 | 1 | initial version |
In SageMath, if you define a graph G (for example G = Graph()), then G.coloring? gives the documentation of the coloring method for G, and G.coloring?? gives the source code.
Reading the documentation reveals two choices are offered: using the "dancing link algorithm" or using "mixed linear integer programming".
| | 2 | No.2 Revision |
In SageMath, if you define a graph G (for example G = Graph()), then G.coloring? gives the documentation of the coloring method for G, and G.coloring?? gives the source code.
Reading the documentation reveals two choices are offered: using the "dancing link algorithm" or using "mixed linear integer programming".
