Verify expected paths in a graph.
$graph: A graph array processed by drupal_depth_first_search().
$expected_paths: An associative array containing vertices with their expected paths.
function assertPaths($graph, $expected_paths) {
foreach ($expected_paths as $vertex => $paths) {
// Build an array with keys = $paths and values = TRUE.
$expected = array_fill_keys($paths, TRUE);
$result = isset($graph[$vertex]['paths']) ? $graph[$vertex]['paths'] : array();
$this
->assertEqual($expected, $result, format_string('Expected paths for vertex @vertex: @expected-paths, got @paths', array(
'@vertex' => $vertex,
'@expected-paths' => $this
->displayArray($expected, TRUE),
'@paths' => $this
->displayArray($result, TRUE),
)));
}
}