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

Module sorting

Sorting algorithms.

Functions
list
topological_sorting(graph)
Topological sorting.
Variables
  __package__ = 'pygraph.algorithms'
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 Sat Oct 25 20:27:46 2014 http://epydoc.sourceforge.net