This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.


strategy_saturation_largest_first(G, colors)[source]

Iterates over all the nodes of G in “saturation order” (also known as “DSATUR”).

G is a NetworkX graph. colors is a dictionary mapping nodes of G to colors, for those nodes that have already been colored.