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.