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 { } // 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 { /// Vertex map indicating which vertices were visited during the search.