PHP Graph::adjacent Examples

Example #1

File: DepthFirstSearch.php Project: YuraMalahov/algorithms

 /**
  * @param Graph $graph
  * @param int $vertex
  */
 private function depthSearch(Graph $graph, int $vertex)
 {
     $this->marked[$vertex] = true;
     $this->count++;
     foreach ($graph->adjacent($vertex) as $adjacent) {
         if ($this->isMarked($adjacent)) {
             continue;
         }
         $this->depthSearch($graph, $adjacent);
     }
 }