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

Module Bio.Pathway.Rep.MultiGraph

Classes
MultiGraph A directed multigraph abstraction with labeled edges.

Function Summary
  bf_search(graph, root)
Breadth first search of g.
  df_search(graph, root)
Depth first search of g.

Function Details

bf_search(graph, root=None)

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.

df_search(graph, root=None)

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.

Generated by Epydoc 2.1 on Sat Jul 16 15:49:03 2005 http://epydoc.sf.net