1.20.x graph.test | GraphUnitTest::normalizeGraph($graph) |
Return a normalized version of a graph.
File
- modules/
simpletest/ tests/ graph.test, line 85 - 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;
}