You are here

public function GroupGraphStorageInterface::getPath in Subgroup (Graph) 1.0.x

Use the Breadth-first search algoritm to find the path between groups.

Parameters

int $parent_group_id: The ID of the parent group.

int $child_group_id: The ID of the child group.

Return value

array[] An nested array containing a path between the groups.

See also

https://en.wikipedia.org/wiki/Breadth-first_search

https://www.sitepoint.com/data-structures-4/

1 method overrides GroupGraphStorageInterface::getPath()
SqlGroupGraphStorage::getPath in src/Graph/SqlGroupGraphStorage.php
Use the Breadth-first search algoritm to find the path between groups.

File

src/Graph/GroupGraphStorageInterface.php, line 138

Class

GroupGraphStorageInterface
An interface for defining the storage of group relationships as a graph.

Namespace

Drupal\ggroup\Graph

Code

public function getPath($parent_group_id, $child_group_id);