Method |
Description |
|
__construct ( boolean $allowCyclicDependencies = true ) |
Construct TopologicalSorter object |
|
addDependency ( string $fromHash, string $toHash ) : void |
Adds a new dependency (edge) to the graph using their hashes. |
|
addNode ( string $hash, Doctrine\ORM\Mapping\ClassMetadata $node ) : void |
Adds a new node (vertex) to the graph, assigning its hash and value. |
|
hasNode ( string $hash ) : boolean |
Checks the existence of a node in the graph. |
|
sort ( ) : array |
Return a valid order list of all current nodes. |
|