diff --git a/src/main.rs b/src/main.rs index 5fc6937..1b99b6a 100644 --- a/src/main.rs +++ b/src/main.rs @@ -96,6 +96,7 @@ impl Ord for DistanceOrderedVertex { } // TODO: Maybe introduce a return struct type for Dijkstra's algorithm? +// TODO: Maybe variant of Dijkstra's algorithm without predecessors? fn dijkstra(graph: &Graph, source: Vertex) -> (Vec>, Vec>) { let mut distances = vec![None; graph.vertex_count()]; let mut predecessors = vec![None; graph.vertex_count()];