diff -r 342bebadd075 -r 88c486951f10 thirdparty/python-graph/docs/graph.searching-module.html --- a/thirdparty/python-graph/docs/graph.searching-module.html Sun Nov 30 16:39:18 2008 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,238 +0,0 @@ - - - - - graph.searching - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
- - Package graph :: - Module searching - - - - -
-
- -

Module searching

-

Search algorithms for python-graph.

- - - - - - - - - - - - - -
- Functions
- tuple - - - - - - -
breadth_first_search(graph, - root=None)
- Breadth-first search.
- - -
- -
- tuple - - - - - - -
depth_first_search(graph, - root=None)
- Depth-first search.
- - -
- -
- - - - - - -
- Function Details
- -
- -
- - -
-

breadth_first_search(graph, - root=None) -

-
  -
- -

Breadth-first search.

-
-
Parameters:
-
    -
  • graph (graph) - Graph.
  • -
  • root (node) - Optional root node (will explore only root's connected component)
  • -
-
Returns: tuple
-
A tuple containing a dictionary and a list. -
    -
  1. - Generated spanning tree -
  2. -
  3. - Graph's level-based ordering -
  4. -
-
-
-
- -
- -
- - -
-

depth_first_search(graph, - root=None) -

-
  -
- -

Depth-first search.

-
-
Parameters:
-
    -
  • graph (graph) - Graph.
  • -
  • root (node) - Optional root node (will explore only root's connected component)
  • -
-
Returns: tuple
-
A tupple containing a dictionary and two lists: -
    -
  1. - Generated spanning tree -
  2. -
  3. - Graph's preordering -
  4. -
  5. - Graph's postordering -
  6. -
-
-
-
-
- - - - - - - - - - - - - - - - - - - - - - - - -
- - - -