Fix root path comparison off by one

evenfurther · Nov 13, 2023 · 7f52816 · 7f52816
1 parent 8970cae
commit 7f52816
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/src/directed/yen.rs b/src/directed/yen.rs
@@ -133,7 +133,9 @@ where
 
             let mut filtered_edges = HashSet::new();
             for path in &routes {
-                if path.nodes.len() > i + 1 && &path.nodes[0..i] == root_path {
+                if path.nodes.len() > i + 1
+                    && &path.nodes[0..i] == root_path
+                    && &path.nodes[i] == spur_node {
                     filtered_edges.insert((&path.nodes[i], &path.nodes[i + 1]));
                 }
             }