Nodes in min s-t cut

[qarth]

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

[Zagrosss]

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

[zhaofeng-shu33]

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

[Zagrosss]

Currently only the value of the maximum flow is computed.