Stratadox\Pathfinder\StaticPathfinder

Complexity

Total Complexity

9

Size/Duplication

Total Lines	46
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	4	1
A	between()	0	9	2
A	from()	0	17	5
A	using()	0	5	1

<?php declare(strict_types=1);

namespace Stratadox\Pathfinder;

final class StaticPathfinder implements Pathfinder
{
    private $index;
    private $network;

    private function __construct(ShortestPathForest $index, Network $network)
    {
        $this->index = $index;
        $this->network = $network;
    }

    public static function using(
        ShortestPathForest $index,
        Network $network
    ): Pathfinder {
        return new self($index, $network);
    }

    public function from(string $start): array
    {
        if (!$this->network->has($start)) {
            throw NonExistingStart::tried($start);
        }

        $paths = [];
        foreach ($this->network->all() as $goal) {
            if ($start !== $goal) {
                try {
                    $paths[$goal] = $this->between($start, $goal);
                } catch (NoPathAvailable $unreachableNode) {
                    // the node is not reachable: simply leave it out.
                }
            }
        }
        return $paths;
    }

    public function between(string $start, string $goal): array
    {
        $path = [$start];
        $node = $start;
        while ($node !== $goal) {
            $node = $this->index->nextStepOnTheRoadBetween($node, $goal);
            $path[] = $node;
        }
        return $path;
    }
}