refac/ Return paths by key, not index

quivero · Jan 22, 2022 · 90a4840 · 90a4840
1 parent adcc6ae
commit 90a4840
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/data-structures/graph/Graph.js b/data-structures/graph/Graph.js
@@ -642,14 +642,16 @@ export default class Graph {
           let ith_was_visited = is_visited[neighbor_i];
 
           if(!ith_was_visited) {
+              let neighbor_i_index = this.getVertexByIndex(neighbor_i);
+
               // store current node in path[]
-              local_path_list.push(neighbor_i);
+              local_path_list.push(neighbor_i_index);
 
               this.#recurAcyclicPaths(neighbor_i, to_index, is_visited, 
                                  local_path_list, paths);
 
               // remove current node  in path[]
-              let idx = local_path_list.indexOf(neighbor_i);
+              let idx = local_path_list.indexOf(neighbor_i_index);
               local_path_list.splice(idx, 1);
 
           }