Stratadox\Pathfinder\Reconstruction\PathRetracer::retrace()

Complexity

Conditions	2
Paths	2

Size

Total Lines	13
Code Lines	7

Duplication

Lines	0
Ratio	0 %

Importance

Changes

0

<?php declare(strict_types=1);
    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);
    }