Module MultiGraph

source code

Classes

[hide private]

MultiGraph
A directed multigraph abstraction with labeled edges.

Functions

[hide private]

df_search(graph, root=None)
Depth first search of g.

source code

bf_search(graph, root=None)
Breadth first search of g.

source code

Function Details

[hide private]

df_search(graph, root=None)

source code

Depth first search of g.

Returns a list of all nodes that can be reached from the root node
in depth-first order.

If root is not given, the search will be rooted at an arbitrary node.

bf_search(graph, root=None)

source code

Breadth first search of g.

Returns a list of all nodes that can be reached from the root node
in breadth-first order.

If root is not given, the search will be rooted at an arbitrary node.