-
Notifications
You must be signed in to change notification settings - Fork 61
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).