Stratadox\Pathfinder\Reconstruction\PathRetracer

Complexity

Total Complexity

2

Size/Duplication

Total Lines	15
Duplicated Lines	0 %

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
A	retrace()	0	13	2

<?php declare(strict_types=1);

namespace Stratadox\Pathfinder\Reconstruction;

final class PathRetracer
{
    public function retrace(
        string $start,
        string $goal,
        array $breadcrumbs
    ): array {
        $node = $goal;
        $path = [];
        while (isset($breadcrumbs[$node])) {
            $path[] = $node;
            $node = $breadcrumbs[$node];
        }
        $path[] = $start;
        return array_reverse($path);
    }
}