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#