From 422ab535f8c61b2bd17434dc042c2622c57a973a Mon Sep 17 00:00:00 2001 From: Sergiu Ivanov Date: Sun, 2 Jan 2022 22:09:29 +0100 Subject: [PATCH] manual: Add Single-source Shortest Paths. --- manual.scrbl | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/manual.scrbl b/manual.scrbl index 7b8502a..ffda899 100644 --- a/manual.scrbl +++ b/manual.scrbl @@ -171,6 +171,15 @@ Graph properties are not supported. @defproc[(min-st-prim [g Graph] [source Any]) (Listof (List Any Any))]{} @defproc[(max-st-prim [g Graph] [source Any]) (Listof (List Any Any))]{} +@subsection{Single-source Shortest Paths} +@defproc[(bellman-ford [g Graph] [source Any]) (Values (Mutable-HashTable Any Number) + (Mutable-HashTable Any Any))]{} +@defproc[(dijkstra [g Graph] [source Any]) (Values (Mutable-HashTable Any Number) + (Mutable-HashTable Any Any))]{} +@defproc[(dag-shortest-paths [g Graph] [source Any]) + (Values (Mutable-HashTable Any Number) + (Mutable-HashTable Any Any))]{} + @section{License} Like the generic graph library, this library is licensed under the Apache