Table of Contents

Module: MultiGraph Bio/Pathway/Rep/MultiGraph.py
Imported modules   
from Bio.Pathway.Rep.HashSet import *
Functions   
bf_search
df_search
  bf_search  
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  
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.

Classes   
MultiGraph

A directed multigraph abstraction with labeled edges.

Table of Contents

This document was automatically generated on Mon Jul 1 12:03:09 2002 by HappyDoc version 2.0.1