manual: Add Maximum Flow.

This commit is contained in:
Sergiu Ivanov 2022-01-05 11:35:11 +01:00
parent 1a9320f9e0
commit 903ae98a59
1 changed files with 5 additions and 0 deletions

View File

@ -197,6 +197,11 @@ Graph properties are not supported.
@defproc[(order-smallest-last [g Graph]) (Listof Any)]{} @defproc[(order-smallest-last [g Graph]) (Listof Any)]{}
@defproc[(valid-coloring? [g Graph] [coloring (HashTable Any Number)]) Boolean]{} @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} @section{License}
Like the generic graph library, this library is licensed under the Apache Like the generic graph library, this library is licensed under the Apache