Hal\Component\Tree\GraphDeduplicated

Complexity

Total Complexity

2

Size/Duplication

Total Lines	26
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	2

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	addEdge()	0	12	2

<?php

namespace Hal\Component\Tree;

class GraphDeduplicated extends Graph
{
    /**
     * @var array list of already present edges in this graph
     */
    private $edgesMap = [];

    /**
     * @param Node $from
     * @param Node $to
     *
     * @return $this
     */
    public function addEdge(Node $from, Node $to)
    {
        $key = $from->getUniqueId().'->'.$to->getUniqueId();

        if (isset($this->edgesMap[$key])) {
            return $this;
        }

        $this->edgesMap[$key] = true;

        return parent::addEdge($from, $to);
    }
}