function GraphUnitTest::normalizeGraph

Return a normalized version of a graph.

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

File

drupal/modules/simpletest/tests/graph.test, line 93
Provides unit tests for graph.inc.

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;
}