Note

This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.

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