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_bfs

strategy_connected_sequential_bfs(G, colors)[source]

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

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.