File: TopologicalSorter.php

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

Classes:

Structures_Graph_Manipulator_TopologicalSorter

Page Details:

This file contains the definition of the Structures_Graph_Manipulator_TopologicalSorter class.

Includes:

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.

Parameters

object	$graph	Graph to sort
	&$graph

[ Top ]