TemplesOfCode\NodesAndEdges\DFS\UCC

Complexity

Total Complexity

3

Size/Duplication

Total Lines	23
Duplicated Lines	0 %

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
A	dfs()	0	16	3

<?php

namespace TemplesOfCode\NodesAndEdges\DFS;

/**
 * Class UCC
 * @package TemplesOfCode\NodesAndEdges\DFS
 */
class UCC extends ConnectedComponent
{
    /**
     * Depth-first search for a Graph
     *
     * @param $vertex
     */
    protected function dfs(int $vertex)
    {
        // we have visited now
        $this->marked[$vertex] = true;
        // set the component #
        $this->id[$vertex] = $this->count;
        // bump up the size of this component
        $this->size[$this->count]++;
        // get the neighbors
        $neighbors = $this->graph->adjacent($vertex);
        // iterate over the neighbors
        foreach ($neighbors as $w) {
            // /check if we have visited this vertex
            if (!$this->marked[$w]) {
                // we have not, lets visit with dfs
                $this->dfs($w);
            }
        }
    }
}