Fix visited not containing starting point

leo848 · Apr 2, 2024 · 5663924 · 5663924
1 parent cabcaa9
commit 5663924
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/src/path/create.rs b/src/path/create.rs
@@ -172,7 +172,7 @@ pub fn greedy<C: CreateContext>(ctx: C) -> C::Path {
 }
 
 pub fn insertion<C: CreateContext>(ctx: C) -> C::Path {
-    let mut visited = HashSet::new();
+    let mut visited = HashSet::from([0]);
     let mut path = graph::Path::new(vec![0]);
     while path.len() != ctx.len() {
         let mut min_cost_delta = f32::INFINITY;
@@ -202,6 +202,7 @@ pub fn insertion<C: CreateContext>(ctx: C) -> C::Path {
         path.insert(i, new_vertex);
         visited.insert(new_vertex);
         ctx.send_path(path.iter(), Some(path.len() as f32 / ctx.len() as f32));
+        dbg!(&path);
     }
 
     ctx.path_from_indices(path.iter())