Re: [Boost-users] RBGL use with BGL minCut() function

Subject: Re: [Boost-users] RBGL use with BGL minCut() function
From: Zeljko Vrba (zvrba_at_[hidden])
Date: 2009-01-30 14:34:57

On Fri, Jan 30, 2009 at 12:45:36PM -0500, Nick Edmonds wrote:
> 
> You can use the color map in kolmogorov_max_flow to determine the min  
> cut found by the algorithm, but as mentioned, it may not be unique.
> 
He needs k-way cut, which is related to multicommodity flow problems.  Max-flow
algorithms compute only 2-way cut (indirectly; thanks to the max-flow, min-cut
theorem).