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