function GraphUnitTest::assertReversePaths

Verify expected reverse paths in a graph.

Parameters

$graph: A graph array processed by drupal_depth_first_search().

$expected_reverse_paths: An associative array containing vertices with their expected reverse paths.

File

modules/simpletest/tests/graph.test, line 131

Class

GraphUnitTest

Unit tests for the graph handling features.

Code

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->assertEqual($expected, $result, format_string('Expected reverse paths for vertex @vertex: @expected-paths, got @paths', array(
            '@vertex' => $vertex,
            '@expected-paths' => $this->displayArray($expected, TRUE),
            '@paths' => $this->displayArray($result, TRUE),
        )));
    }
}