Subject: [Boost-users] Get results of graph cut?
From: David Doria (daviddoria+boost_at_[hidden])
Date: 2009-09-11 22:29:15
If I do this:
double flow = kolmogorov_max_flow(g, SourceNode, SinkNode);
I get the value of the max flow, but how do I tell which nodes of g belong
to the "source side" of the graph and which nodes belong to the "sink side"?
(thinking of it as a min cut rather than a max flow problem)
Also, is it possible to tell the max flow algorithm to use multiple
sources/sinks?
Thanks,
David