Back
max-flow (clj)
(source)function
(max-flow g source sink & {:keys [method], :or {method :edmonds-karp}})
Returns [flow-map flow-value], where flow-map is a weighted adjacency map
representing the maximum flow. The argument should be a weighted digraph,
where the edge weights are flow capacities. Source and sink are the vertices
representing the flow source and sink vertices. Optionally, pass in
:method :algorithm to use. Currently, the only option is :edmonds-karp .