Graph::searchAndSort

public function Graph::searchAndSort

public Graph::searchAndSort()

Performs a depth-first search and sort on the directed acyclic graph.

Return value

The given $graph with more secondary keys filled in:

• 'paths': Contains a list of vertices than can be reached on a path from this vertex.
• 'reverse_paths': Contains a list of vertices that has a path from them to this vertex.
• 'weight': If there is a path from a vertex to another then the weight of the latter is higher.
• 'component': Vertices in the same component have the same component identifier.

File

core/lib/Drupal/Component/Graph/登录查看完整内容