From 67d1c32e7136d5d3e0c5d4f9980d0e7b6d1ce77d Mon Sep 17 00:00:00 2001 From: Sergiu Ivanov Date: Tue, 4 Jan 2022 00:06:19 +0100 Subject: [PATCH] manual: Add All-pairs Shortest Paths. --- manual.scrbl | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/manual.scrbl b/manual.scrbl index ffda899..30508a9 100644 --- a/manual.scrbl +++ b/manual.scrbl @@ -180,6 +180,11 @@ Graph properties are not supported. (Values (Mutable-HashTable Any Number) (Mutable-HashTable Any Any))]{} +@subsection{All-pairs Shortest Paths} +@defproc[(floyd-warshall [g Graph]) (Mutable-HashTable (List Any Any) Number)]{} +@defproc[(transitive-closure [g Graph]) (Mutable-HashTable (List Any Any) Boolean)]{} +@defproc[(johnson [g Graph]) (Mutable-HashTable (List Any Any) Number)]{} + @section{License} Like the generic graph library, this library is licensed under the Apache