W3cubDocs

/Drupal 8

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\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.

© 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