function GraphUnitTest::normalizeGraph in SimpleTest 7

Return a normalized version of a graph.

1 call to GraphUnitTest::normalizeGraph()

GraphUnitTest::testDepthFirstSearch in tests/graph.test

Test depth-first-search features.

File

tests/graph.test, line 91

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