DependencyAnalyzer\Inspector\CycleDetector

Complexity

Total Complexity

13

Size/Duplication

Total Lines	64
Duplicated Lines	0 %

Importance

Changes

0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	checkCycle()	0	4	2
A	collectConnectedSubGraphs()	0	19	5
A	inspect()	0	14	3
A	addCycle()	0	9	3

<?php
declare(strict_types=1);

namespace DependencyAnalyzer\Inspector;

use DependencyAnalyzer\DependencyGraph;
use DependencyAnalyzer\DependencyGraph\Path;
use DependencyAnalyzer\Exceptions\LogicException;
use DependencyAnalyzer\Inspector\Responses\CycleDetectorResponse;

class CycleDetector
{
    /**
     * @var Path[]
     */
    protected $cycles = [];

    public function inspect(DependencyGraph $graph): CycleDetectorResponse
    {
        $subGraphs = $this->collectConnectedSubGraphs($graph);

        foreach ($subGraphs as $subGraph) {
            $subGraph->walkOnPath([$this, 'checkCycle']);
        }

        $response = new CycleDetectorResponse();
        foreach ($this->cycles as $cycle) {
            $response->addCycle($cycle->toArray());
        }

        return $response;
    }

    public function checkCycle(Path $path): void
    {
        if ($path->isSimpleCycle()) {
            $this->addCycle($path);
        }
    }

    protected function addCycle(Path $path): void
    {
        foreach ($this->cycles as $cycle) {
            if ($cycle->isEqual($path)) {
                return;
            }
        }

        $this->cycles[] = $path;
    }

    /**
     * @param DependencyGraph $graph
     * @return DependencyGraph[]
     */
    protected function collectConnectedSubGraphs(DependencyGraph $graph): array
    {
        $subGraphs = [];

        $visited = [];
        foreach ($graph->getClasses()->getMap() as $id => $vertex) {
            if (!isset($visited[$id])) {
                $subGraphs[] = $subGraph = $graph->getConnectedSubGraphsStartFrom($vertex);

                foreach ($subGraph->getClasses() as $subGraphVertex) {
                    $visited[$subGraphVertex->getId()] = true;
                }
            }
        }

        if ($graph->count() !== count($visited)) {
            throw new LogicException();
        }
        return $subGraphs;
    }
}