Add Algorithm\ShortestPath::hasVertex()

(moved from Algorithm\ShortestPath::BreadthFirst)

Author: clue

src/ShortestPath/Base.php

@@ -120,6 +120,24 @@ public function getVerticesId()
         return array_keys($this->getDistanceMap());
     }
 
+    /**
+     * checks whether there's a path from this start vertex to given end vertex
+     *
+     * @param  Vertex  $endVertex
+     * @return boolean
+     * @uses self::getEdgesTo()
+     */
+    public function hasVertex(Vertex $vertex)
+    {
+        try {
+            $this->getEdgesTo($vertex);
+        }
+        catch (OutOfBoundsException $e) {
+            return false;
+        }
+        return true;
+    }
+
     /**
      * get map of vertex IDs to distance
      *

src/ShortestPath/BreadthFirst.php

@@ -90,24 +90,6 @@ public function getDistanceMap()
         return $ret;
     }
 
-    /**
-     * checks whether there's a path from this start vertex to given end vertex
-     *
-     * @param  Vertex  $endVertex
-     * @return boolean
-     * @uses self::getEdgesTo()
-     */
-    public function hasVertex(Vertex $vertex)
-    {
-        try {
-            $this->getEdgesTo($vertex);
-        }
-        catch (OutOfBoundsException $e) {
-            return false;
-        }
-        return true;
-    }
-
     /**
      * get array of all target vertices this vertex has a path to
      *