fix(Vis View): 🐛 Force Directed Graph: Path finding wasn't working co…

…rrectly, oops
SkepticMystic · Aug 15, 2021 · 4d6a6f0 · 4d6a6f0
1 parent da8e90a
commit 4d6a6f0
Showing 1 changed file with 7 additions and 8 deletions.
diff --git a/src/Visualisations/ForceDirectedG.ts b/src/Visualisations/ForceDirectedG.ts
@@ -195,22 +195,21 @@ export const forceDirectedG = (
     paths: { [node: string]: graphlib.Path },
     startNode: string
   ) {
-    if (
-      startNode === currFile.basename ||
-      paths[startNode].distance === Infinity
-    )
+    const currFileName = currFile.basename;
+    if (startNode === currFileName || paths[startNode].distance === Infinity)
       return [];
     let step = startNode;
 
     const path: string[] = [startNode];
     let i = 0;
-    while (paths[step].distance > 1 && i < 200) {
+    const MAX = 300;
+    while (paths[step].predecessor !== currFileName && i < MAX) {
       i++;
-      step = paths[startNode].predecessor;
+      step = paths[step].predecessor;
       path.push(step);
     }
-    if (i >= 200) return [];
-    path.push(currFile.basename);
+    if (i >= MAX) return [];
+    path.push(currFileName);
     return path;
   }