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
-
-
-
-
-
-
-
-
-
-Module searching
-Search algorithms for python-graph.
-
-
-
-
-
-
-
- tuple
- |
-
-
- |
-
-
-
- tuple
- |
-
-
- |
-
-
-
-
-
-
-
-
-
-
-
- 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.
-
- -
- Generated spanning tree
-
- -
- Graph's level-based ordering
-
-
-
- |
-
-
-
-
-
-
-
- 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:
-
- -
- Generated spanning tree
-
- -
- Graph's preordering
-
- -
- Graph's postordering
-
-
-
- |
-
-
-
-
-
-
-
-
-