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.