Directed acyclic graph manipulation.
| Name | Modifiers | Type | Description |
|---|---|---|---|
| Graph::$graph | protected | property | Holds the directed acyclic graph. |
| Graph::depthFirstSearch | protected | function | Performs a depth-first search on a graph. |
| Graph::searchAndSort | public | function | Performs a depth-first search and sort on the directed acyclic graph. |
| Graph::__construct | public | function | Instantiates the depth first search object. |
© 2001–2016 by the original authors
Licensed under the GNU General Public License, version 2 and later.
Drupal is a registered trademark of Dries Buytaert.
https://api.drupal.org/api/drupal/core!lib!Drupal!Component!Graph!Graph.php/class/Graph/8.1.x