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.