class Graph
Directed acyclic graph manipulation.
Hierarchy
- class \Drupal\Component\Graph\Graph
File
- core/lib/Drupal/Component/Graph/Graph.php, line 8
Namespace
Drupal\Component\GraphMembers
| 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