maxflow icon indicating copy to clipboard operation
maxflow copied to clipboard
verified publisher icon Zagrosss

Nodes in min s-t cut

Open qarth opened this issue 5 years ago • 3 comments

Hi Jan,

Have you considered writing out the nodes in source set of min s-t cut along with the max-flow in DIMACS format? Attached is an example from Hochbaum's pseudoflow.

Regards, Rob

BVZ-tsukuba0.zip

qarth avatar May 09 '20 09:05 qarth

Hi Rob, thanks for the suggestion, I will try to implement it in the near future if I have the time.

Zagrosss avatar May 09 '20 11:05 Zagrosss

So it means that current implementation does not give s-t cut information?

zhaofeng-shu33 avatar May 11 '20 16:05 zhaofeng-shu33

Currently only the value of the maximum flow is computed.

Zagrosss avatar May 11 '20 17:05 Zagrosss