manual: Add All-pairs Shortest Paths.

This commit is contained in:
Sergiu Ivanov 2022-01-04 00:06:19 +01:00
parent 422ab535f8
commit 67d1c32e71
1 changed files with 5 additions and 0 deletions

View File

@ -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