Trees | Index | Help |
---|
Package Bio :: Package Pathway :: Package Rep :: Module MultiGraph |
|
Classes | |
---|---|
MultiGraph |
A directed multigraph abstraction with labeled edges. |
Function Summary | |
---|---|
Breadth first search of g. | |
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. |
Trees | Index | Help |
---|
Generated by Epydoc 2.1 on Thu Jun 30 22:06:05 2005 | http://epydoc.sf.net |