Package Bio :: Package Pathway :: Package Rep :: Module MultiGraph
[hide private]
[frames] | no frames]

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
Variables [hide private]
  __package__ = 'Bio.Pathway.Rep'
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.