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