Warning

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

networkx.algorithms.coloring.strategy_connected_sequential

strategy_connected_sequential(G, colors, traversal='bfs')[source]

Returns an iterable over nodes in G in the order given by a breadth-first or depth-first traversal.

traversal must be one of the strings 'dfs' or 'bfs', representing depth-first traversal or breadth-first traversal, respectively.

The generated sequence has the property that for each node except the first, at least one neighbor appeared earlier in the sequence.

G is a NetworkX graph. colors is ignored.