-
Notifications
You must be signed in to change notification settings - Fork 59
Description
Let
It would be nice to have a function DigraphMinimumCutSet
such that DigraphMinimumCutSet(D, s, t)
returns the minimum cut set with source DigraphMinimumCutSet(D, s, t)
from the flow computed by DigraphMaximumFlow(D, s, t)
(in digraphs since PR #751) due to the max-flow min-cut theorem (see https://en.wikipedia.org/wiki/Max-flow_min-cut_theorem#Proof for a proof and the rest of the article for the statement of equivalence between the minimum cut and maximum flow).