ColoringStrategy#
- class ColoringStrategy#
Bases:
object
Greedy coloring strategies available for graph_greedy_color
Strategy description# Strategy
Reference
Degree
Largest-first strategy in [1] (section 1.2.2.2)
Saturation
DSATUR strategy in [1] (section 1.2.2.8)
IndependentSet
GIS strategy in [1] (section 1.2.2.9)
[1] Adrian Kosowski, and Krzysztof Manuszewski, Classical Coloring of Graphs, Graph Colorings, 2-19, 2004. ISBN 0-8218-3458-4.
Attributes
- Degree = ColoringStrategy.Degree#
- IndependentSet = ColoringStrategy.IndependentSet#
- Saturation = ColoringStrategy.Saturation#