function GraphUnitTest::normalizeGraph

Return a normalized version of a graph.

1 call to GraphUnitTest::normalizeGraph()
GraphUnitTest::testDepthFirstSearch in modules/simpletest/tests/graph.test
Test depth-first-search features.

File

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

Class

GraphUnitTest
Unit tests for the graph handling features.

Code

function normalizeGraph($graph) {
    $normalized_graph = array();
    foreach ($graph as $vertex => $edges) {
        // Create vertex even if it hasn't any edges.
        $normalized_graph[$vertex] = array();
        foreach ($edges as $edge) {
            $normalized_graph[$vertex]['edges'][$edge] = TRUE;
        }
    }
    return $normalized_graph;
}

Buggy or inaccurate documentation? Please file an issue. Need support? Need help programming? Connect with the Drupal community.