Each getVertices*() method returns a Set\Vertices instance

Author: clue

src/Bipartit.php

@@ -65,7 +65,7 @@ public function getColors()
                     $nextColor = 1-$color;
 
                     // scan all vertices connected to this vertex
-                    foreach ($vertex->getVerticesEdge() as $vid => $nextVertex) {
+                    foreach ($vertex->getVerticesEdge()->getMap() as $vid => $nextVertex) {
                         // color unknown, so expect next color for this vertex
                         if (!isset($colors[$vid])) {
                             $colors[$vid] = $nextColor;

src/Search/BreadthFirst.php

@@ -27,9 +27,8 @@ public function getVertices()
             $visited[$t->getId()]= $t;
 
             // get next vertices
-            $vertices = $this->getVerticesAdjacent($t);
-            foreach ($vertices as $id => $vertex) {
-                // if not "toughed" before
+            foreach ($this->getVerticesAdjacent($t)->getMap() as $id => $vertex) {
+                // if not "touched" before
                 if (!isset($mark[$id])) {
                     // add to queue
                     $queue[] = $vertex;

src/Search/DepthFirst.php

@@ -40,7 +40,7 @@ private function iterativeDepthFirstSearch(Vertex $vertex)
             if (!isset($visited[$vertex->getId()])) {
                 $visited[$vertex->getId()] = $vertex;
 
-                foreach (array_reverse($this->getVerticesAdjacent($vertex), true) as $vid => $nextVertex) {
+                foreach (array_reverse($this->getVerticesAdjacent($vertex)->getMap(), true) as $vid => $nextVertex) {
                     $todo[] = $nextVertex;
                 }
             }