Mado\QueryBundle\Component\Meta\DijkstraWalker

Complexity

Total Complexity

7

Size/Duplication

Total Lines	56
Duplicated Lines	0 %

Test Coverage

Coverage

100%

Importance

Changes

0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	init()	0	4	1
A	buildPathBetween()	0	18	3
A	__construct()	0	8	1
A	getPath()	0	9	2

<?php

namespace Mado\QueryBundle\Component\Meta;

/**
 * @since Class available since Release 2.1.0
 */
final class DijkstraWalker implements
    GraphWalker
{
    private $builder;

    private $dijkstra;

    private $path;

    private $map;

    public function __construct(
        DataMapper $builder,
        Dijkstra $dijkstra
    ) {
        $this->builder = $builder;
        $this->dijkstra = $dijkstra;

        $this->init();
    }

    public function buildPathBetween($start, $end) : bool
    {
        $this->builder->rebuildRelationMap();

        $shortestPath = $this->dijkstra->shortestPaths($start, $end);
        $prevRelations = $this->map[$start]['relations'];

        $this->path = '_embedded';

        foreach ($shortestPath[0] as $meta) {
            if ($relationName = array_search($meta, $prevRelations)) {
                $this->path .= '.' . $relationName;
            }

            $prevRelations = $this->map[$meta]['relations'];
        }

        return true;
    }

    public function getPath() : string
    {
        if (!$this->path) {
            throw new \RuntimeException(
                'Oops! path was never builded.'
            );
        }

        return $this->path;
    }

    public function init()
    {
        $this->dijkstra->setMap(
            $this->map = $this->builder->getMap()
        );
    }
}