diff -r 01f8c7aabb7e -r 06c2228e39cb thirdparty/python-graph/docs/graph.searching-module.html
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/thirdparty/python-graph/docs/graph.searching-module.html Wed Nov 26 23:56:19 2008 +0000
@@ -0,0 +1,238 @@
+
+
+
+
+ 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
+
+
+
+ |
+
+
+
+
+
+
+
+