From 64d0302d647cea4933ffd73dfa27b868468ff632 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Stefan=20M=C3=BCller?= <stefan.mueller@aksdb.de>
Date: Sat, 25 Oct 2025 01:03:02 +0200
Subject: [PATCH] Update Dijkstra's algorithm to use Graph::neighbors()
 iterator

---
 src/algorithms.rs | 15 +--------------
 1 file changed, 1 insertion(+), 14 deletions(-)

diff --git a/src/algorithms.rs b/src/algorithms.rs
index f263163..831d645 100644
--- a/src/algorithms.rs
+++ b/src/algorithms.rs
@@ -35,14 +35,7 @@ pub fn dijkstra(graph: &Graph, source: Vertex) -> (Vec<Option<u32>>, Vec<Option<
         distance: 0,
     });
     while let Some(v) = heap.pop() {
-        // TODO: Simplify with a neighbor iterator.
-        // Finds the first neighbor of v.
-        let Some(mut incidence) = graph.incidence_headers[v.vertex.0].first_incidence else {
-            break;
-        };
-        loop {
-            // Processes one neighbor of v.
-            let neighbor = graph.incidence_vertices[incidence.0];
+        for neighbor in graph.neighbors(v.vertex) {
             // TODO: Add a way to provide custom edge weights for Dijkstra's algorithm.
             let edge_weight = 1;
             let new_distance = distances[v.vertex.0].unwrap() + edge_weight;
@@ -58,12 +51,6 @@ pub fn dijkstra(graph: &Graph, source: Vertex) -> (Vec<Option<u32>>, Vec<Option<
                     distance: new_distance,
                 });
             }
-
-            // Finds next neighbor of v.
-            let Some(next) = graph.next_incidences[incidence.0] else {
-                break;
-            };
-            incidence = next;
         }
     }
     (distances, predecessors)