Drupal
/
drupal
mirror of https://git.drupalcode.org/project/drupal.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Issue #1503184 by aspilicious, Rob Loach, cweagans, Dave.Ingram: Make Graph.inc documentation clearer.

merge-requests/26/head
David Rothstein 2012-06-04 00:37:12 -04:00
parent f209013a51
commit 31a4cbdb0e
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
includes/graph.inc
View File

@ -2,12 +2,12 @@
/** /**
* @file * @file
* Directed acyclic graph functions. * Directed acyclic graph manipulation.
*/ */
/** /**
* Performs a depth-first sort on a directed acyclic graph. * Performs a depth-first search and sort on a directed acyclic graph.
* *
* @param $graph * @param $graph
* A three dimensional associated array, with the first keys being the names * A three dimensional associated array, with the first keys being the names
@ -52,7 +52,7 @@ function drupal_depth_first_search(&$graph) {
// The components of the graph. // The components of the graph.
'components' => array(), 'components' => array(),
); );
// Perform the actual sort. // Perform the actual search.
foreach ($graph as $start => $data) { foreach ($graph as $start => $data) {
_drupal_depth_first_search($graph, $state, $start); _drupal_depth_first_search($graph, $state, $start);
} }
@ -72,7 +72,7 @@ function drupal_depth_first_search(&$graph) {
} }
/** /**
* Performs a depth-first sort on a graph. * Performs a depth-first search on a graph.
* *
* @param $graph * @param $graph
* A three dimensional associated graph array. * A three dimensional associated graph array.