apidoc
[
class tree: apidoc
] [
index: apidoc
] [
all elements
]
Todo List
Packages:
Structures_Graph
Classes:
Structures_Graph
Structures_Graph_Manipulator_TopologicalSorter
Class: Structures_Graph_Manipulator_TopologicalSorter
Source Location: /Structures_Graph-1.1.1/Structures/Graph/Manipulator/TopologicalSorter.php
Class Overview
Methods
_nonVisitedInDegree
_sort
Inherited Variables
Inherited Methods
Class Details
[line 50]
[
Top
]
Method Detail
_nonVisitedInDegree
[line 60]
integer _nonVisitedInDegree( &$node, object $node)
This is a variant of Structures_Graph::inDegree which does not count nodes marked as visited.
Return:
Number of non-visited nodes that link to this one
Access:
protected
Parameters:
object
$node
—
Node to check
&$node
—
[
Top
]
_sort
[line 82]
void _sort( &$graph, object $graph)
Sort implementation
Access:
protected
Parameters:
object
$graph
—
Graph to sort
&$graph
—
[
Top
]
Documentation generated on Mon, 11 Mar 2019 16:02:45 -0400 by
phpDocumentor 1.4.4
. PEAR Logo Copyright © PHP Group 2004.