edgegraph.traversal.breadthfirst.bft

Contents

edgegraph.traversal.breadthfirst.bft#

edgegraph.traversal.breadthfirst.bft(uni, start, direction_sensitive=0, unknown_handling=2, ff_via=None, ff_result=None)#

Perform a breadth-first traversal (non-generator).

See also

Please refer to the documentation of ibft()! This function simply wraps that one, only forcing full expansion to a list before returning. All parameters are exactly the same and passed through without alteration.

Returns:

A list of vertices in order of a breadth-first traversal.

Return type:

list[Vertex] | None