PHP TestAbstractDirectedGraph Examples

Example #1

File: AbstractDirectedGraphTestCase.php Project: rwray/libphutil

 private function findGraphCycle(array $graph, $seed = 'A', $search = 'A')
 {
     $detector = new TestAbstractDirectedGraph();
     $detector->setTestData($graph);
     $detector->addNodes(array_select_keys($graph, array($seed)));
     $detector->loadGraph();
     return $detector->detectCycles($search);
 }

Example #2

File: AbstractDirectedGraphTestCase.php Project: jasteele12/prb_lint_tests

 private function getTopographicSort(array $graph, $seed = 'A')
 {
     $detector = new TestAbstractDirectedGraph();
     $detector->setTestData($graph);
     $detector->addNodes(array_select_keys($graph, array($seed)));
     $detector->loadGraph();
     return $detector->getTopographicallySortedNodes();
 }

Example #3

File: AbstractDirectedGraphTestCase.php Project: barcelonascience/libphutil

 private function getBestEffortTopographicSort(array $graph)
 {
     $detector = new TestAbstractDirectedGraph();
     $detector->setTestData($graph);
     $detector->addNodes(array_keys($graph));
     return $detector->getBestEffortTopographicallySortedNodes();
 }