diff -r 01f8c7aabb7e -r 06c2228e39cb thirdparty/python-graph/docs/graph.sorting-module.html --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/thirdparty/python-graph/docs/graph.sorting-module.html Wed Nov 26 23:56:19 2008 +0000 @@ -0,0 +1,174 @@ + + + + + graph.sorting + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
+ + Package graph :: + Module sorting + + + + +
+
+ +

Module sorting

+

Sorting algorithms for python-graph.

+ + + + + + + + + + +
+ Functions
+ list + + + + + + +
topological_sorting(graph)
+ Topological sorting.
+ + +
+ +
+ + + + + + +
+ Function Details
+ +
+ +
+ + +
+

topological_sorting(graph) +

+
  +
+ +

Topological sorting.

+
+
Parameters:
+
    +
  • graph (graph) - Graph.
  • +
+
Returns: list
+
Topological sorting for the graph.
+
+

Attention: + Topological sorting is meaningful only for directed acyclic graphs. +

+
+
+
+ + + + + + + + + + + + + + + + + + + + + + + + +
+ + + +