[ class tree: Structures_Graph ] [ index: Structures_Graph ] [ all elements ]

File: TopologicalSorter.php

Source Location: /Structures_Graph-1.1.1/Structures/Graph/Manipulator/TopologicalSorter.php

Page Details:

This file contains the definition of the Structures_Graph_Manipulator_TopologicalSorter class.


require_once('Structures/Graph.php') [line 33]
require_once('Structures/Graph/Node.php') [line 34]
require_once('PEAR.php') [line 32]
require_once('Structures/Graph/Manipulator/AcyclicTest.php') [line 35]

sort [line 139]

array sort( &$graph, object $graph)

Sort returns the graph's nodes, sorted by topological order.

The result is an array with as many entries as topological levels. Each entry in this array is an array of nodes within the given topological level.

  • Return: The graph's nodes, sorted by topological order.


object   $graph   Graph to sort
[ Top ]

Documentation generated on Mon, 11 Mar 2019 16:02:45 -0400 by phpDocumentor 1.4.4. PEAR Logo Copyright © PHP Group 2004.