14 Sep
2009
14 Sep
'09
12:33 a.m.
On Fri, Sep 11, 2009 at 10:29 PM, David Doria
wrote:
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
Does no one do this?? It seems like a very standard thing to want to do with a graph, no? Thanks, David