From 903ae98a596cd2cd5bb0aab6a4f78b68a81b4e14 Mon Sep 17 00:00:00 2001 From: Sergiu Ivanov Date: Wed, 5 Jan 2022 11:35:11 +0100 Subject: [PATCH] manual: Add Maximum Flow. --- manual.scrbl | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/manual.scrbl b/manual.scrbl index 45743b8..c8a93f2 100644 --- a/manual.scrbl +++ b/manual.scrbl @@ -197,6 +197,11 @@ Graph properties are not supported. @defproc[(order-smallest-last [g Graph]) (Listof Any)]{} @defproc[(valid-coloring? [g Graph] [coloring (HashTable Any Number)]) Boolean]{} +@subsection{Maximum Flow} +@defproc[(maxflow [g Graph] [source Any] [sink Any]) (HashTable (List Any Any) Number)]{} +@defproc[(bipartite? [g Graph]) (U (List (Listof Any) (Listof Any)) False)]{} +@defproc[(maximum-bipartite-matching [g Graph]) (Listof (List Any Any))] + @section{License} Like the generic graph library, this library is licensed under the Apache