Verify expected reverse paths in a graph.
$graph: A graph array processed by \Drupal\Component\Graph\Graph::searchAndSort()
$expected_reverse_paths: An associative array containing vertices with their expected reverse paths.
protected function assertReversePaths($graph, $expected_reverse_paths) {
foreach ($expected_reverse_paths as $vertex => $paths) {
// Build an array with keys = $paths and values = TRUE.
$expected = array_fill_keys($paths, TRUE);
$result = isset($graph[$vertex]['reverse_paths']) ? $graph[$vertex]['reverse_paths'] : array();
$this
->assertEquals($expected, $result, sprintf('Expected reverse paths for vertex %s: %s, got %s', $vertex, $this
->displayArray($expected, TRUE), $this
->displayArray($result, TRUE)));
}
}