Return a normalized version of a graph.

File

drupal-7.x/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;
}