From 53a6bed9323b9b49195a51469406af441fef0002 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Stefan=20M=C3=BCller?= <stefan.mueller@aksdb.de>
Date: Fri, 31 Jul 2026 10:24:51 +0200
Subject: [PATCH] Add todos

---
 src/algorithms.rs | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/src/algorithms.rs b/src/algorithms.rs
index a1e0088..17fb72f 100644
--- a/src/algorithms.rs
+++ b/src/algorithms.rs
@@ -61,6 +61,7 @@ pub struct DijkstraResult<V: Copy> {
 }
 
 // TODO: Generalize the return type of the weight function.
+// TODO: Add complexity information for Dijkstra's algorithm variants.
 /// [Dijkstra's algorithm] with custom edge weights, returns minimum distances and predecessors.
 ///
 /// Calculates the shortest paths from `source` to all vertices in `graph` with edge weights given
@@ -459,6 +460,7 @@ where
     }
 }
 
+// TODO: 'visited' is already encoded in 'predecessors', except for 'source', which is visited, but has no predecessor.
 /// Return data type for [`dfs`].
 pub struct DfsResult<V: Copy> {
     /// Vertex map indicating which vertices were visited during the search.