algb12/GraphDS

View on GitHub
src/Algo/DijkstraMulti.php

Summary

Maintainability
A
3 hrs
Test Coverage

Function run has a Cognitive Complexity of 12 (exceeds 5 allowed). Consider refactoring.
Open

    public function run($start)
    {
        $this->start = $start;
        if (empty($this->graph->vertices[$start])) {
            throw new InvalidArgumentException("Vertex $start does not exist.");
Severity: Minor
Found in src/Algo/DijkstraMulti.php - About 1 hr to fix

Cognitive Complexity

Cognitive Complexity is a measure of how difficult a unit of code is to intuitively understand. Unlike Cyclomatic Complexity, which determines how difficult your code will be to test, Cognitive Complexity tells you how difficult your code will be to read and comprehend.

A method's cognitive complexity is based on a few simple rules:

  • Code is not considered more complex when it uses shorthand that the language provides for collapsing multiple statements into one
  • Code is considered more complex for each "break in the linear flow of the code"
  • Code is considered more complex when "flow breaking structures are nested"

Further reading

Method run has 32 lines of code (exceeds 25 allowed). Consider refactoring.
Open

    public function run($start)
    {
        $this->start = $start;
        if (empty($this->graph->vertices[$start])) {
            throw new InvalidArgumentException("Vertex $start does not exist.");
Severity: Minor
Found in src/Algo/DijkstraMulti.php - About 1 hr to fix

    Function enumerate has a Cognitive Complexity of 10 (exceeds 5 allowed). Consider refactoring.
    Open

        private function enumerate($source, $dest)
        {
            array_unshift($this->path, $source);
            $discovered[] = $source;
    
    
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php - About 1 hr to fix

    Cognitive Complexity

    Cognitive Complexity is a measure of how difficult a unit of code is to intuitively understand. Unlike Cyclomatic Complexity, which determines how difficult your code will be to test, Cognitive Complexity tells you how difficult your code will be to read and comprehend.

    A method's cognitive complexity is based on a few simple rules:

    • Code is not considered more complex when it uses shorthand that the language provides for collapsing multiple statements into one
    • Code is considered more complex for each "break in the linear flow of the code"
    • Code is considered more complex when "flow breaking structures are nested"

    Further reading

    Avoid using undefined variables such as '$discovered' which will lead to PHP notices.
    Open

                unset($discovered[$key]);
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    UndefinedVariable

    Since: 2.8.0

    Detects when a variable is used that has not been defined before.

    Example

    class Foo
    {
        private function bar()
        {
            // $message is undefined
            echo $message;
        }
    }

    Source https://phpmd.org/rules/cleancode.html#undefinedvariable

    Avoid using undefined variables such as '$discovered' which will lead to PHP notices.
    Open

            if (($key = array_search($source, $discovered)) !== false) {
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    UndefinedVariable

    Since: 2.8.0

    Detects when a variable is used that has not been defined before.

    Example

    class Foo
    {
        private function bar()
        {
            // $message is undefined
            echo $message;
        }
    }

    Source https://phpmd.org/rules/cleancode.html#undefinedvariable

    Avoid using undefined variables such as '$discovered' which will lead to PHP notices.
    Open

                    if (!in_array($child, $discovered)) {
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    UndefinedVariable

    Since: 2.8.0

    Detects when a variable is used that has not been defined before.

    Example

    class Foo
    {
        private function bar()
        {
            // $message is undefined
            echo $message;
        }
    }

    Source https://phpmd.org/rules/cleancode.html#undefinedvariable

    Avoid using undefined variables such as '$discovered' which will lead to PHP notices.
    Open

            $discovered[] = $source;
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    UndefinedVariable

    Since: 2.8.0

    Detects when a variable is used that has not been defined before.

    Example

    class Foo
    {
        private function bar()
        {
            // $message is undefined
            echo $message;
        }
    }

    Source https://phpmd.org/rules/cleancode.html#undefinedvariable

    The method enumerate uses an else expression. Else clauses are basically not necessary and you can simplify the code by not using them.
    Open

            } else {
                if (!$this->prev[$source]) {
                    return;
                }
                foreach ($this->prev[$source] as $child) {
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    ElseExpression

    Since: 1.4.0

    An if expression with an else branch is basically not necessary. You can rewrite the conditions in a way that the else clause is not necessary and the code becomes simpler to read. To achieve this, use early return statements, though you may need to split the code it several smaller methods. For very simple assignments you could also use the ternary operations.

    Example

    class Foo
    {
        public function bar($flag)
        {
            if ($flag) {
                // one branch
            } else {
                // another branch
            }
        }
    }

    Source https://phpmd.org/rules/cleancode.html#elseexpression

    Avoid assigning values to variables in if clauses and the like (line '175', column '14').
    Open

        private function enumerate($source, $dest)
        {
            array_unshift($this->path, $source);
            $discovered[] = $source;
    
    
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    IfStatementAssignment

    Since: 2.7.0

    Assignments in if clauses and the like are considered a code smell. Assignments in PHP return the right operand as their result. In many cases, this is an expected behavior, but can lead to many difficult to spot bugs, especially when the right operand could result in zero, null or an empty string and the like.

    Example

    class Foo
    {
        public function bar($flag)
        {
            if ($foo = 'bar') { // possible typo
                // ...
            }
            if ($baz = 0) { // always false
                // ...
            }
        }
    }

    Source http://phpmd.org/rules/cleancode.html#ifstatementassignment

    Avoid using GraphDS\Algo\count() function in while loops.
    Open

            while (count($this->unvisitedVertices) > 0) {
                $distUnvisited = array_intersect_key($this->dist, $this->unvisitedVertices);
                $minVertexTmp = array_keys($distUnvisited, min($distUnvisited));
                $minVertex = $minVertexTmp[0];
                unset($this->unvisitedVertices[$minVertex]);
    Severity: Minor
    Found in src/Algo/DijkstraMulti.php by phpmd

    CountInLoopExpression

    Since: 2.7.0

    Using count/sizeof in loops expressions is considered bad practice and is a potential source of many bugs, especially when the loop manipulates an array, as count happens on each iteration.

    Example

    class Foo {
    
      public function bar()
      {
        $array = array();
    
        for ($i = 0; count($array); $i++) {
          // ...
        }
      }
    }

    Source https://phpmd.org/rules/design.html#countinloopexpression

    There are no issues that match your filters.

    Category
    Status