Merge pull request faif#220 from niyuna/fix-graph-search-find-path

faif · web-flow · commit bf4feb99fd39 · 2018-04-09T10:53:34.000+02:00
fix graph search find path backtracking
diff --git a/other/graph_search.py b/other/graph_search.py
@@ -19,7 +19,7 @@ def find_path(self, start, end, path=None):
             return path
         for node in self.graph.get(start, []):
             if node not in path:
-                newpath = self.find_path(node, end, path)
+                newpath = self.find_path(node, end, path[:])
                 if newpath:
                     return newpath
 
