Home       Trees       Indices       Help   
python-graph
Package pygraph :: Package algorithms :: Module sorting

Module sorting

Sorting algorithms.

Functions
list
topological_sorting(graph)
Topological sorting.
Function Details

topological_sorting(graph)

 

Topological sorting.

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

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


   Home       Trees       Indices       Help   
python-graph
Generated by Epydoc 3.0.1 on Wed Mar 24 19:10:54 2010 http://epydoc.sourceforge.net