Re: [Boost-users] [graph] edmund_karp_max_flow vs kolmogorov_max_flow color map

From: Stephan Diederich (stephan.diederich_at_[hidden])
Date: 2007-03-11 08:29:17

Hi,

On 3/10/07, Stephan Diederich <stephan.diederich_at_[hidden]> wrote:

> On 3/9/07, Stephan Diederich < stephan.diederich_at_[hidden]> wrote:
> >
> > On 3/7/07, François Duranleau <duranlef_at_[hidden]> wrote:
> > >
> > > On Wed, 7 Mar 2007, Stephan Diederich wrote:
> > >
> > > > On 3/6/07, François Duranleau <duranlef_at_[hidden] > wrote:
> > > >>
> > > >> It seems there is an inconsistency (to me) between color tagging of
> > >
> > > >> vertices in edmund_karp_max_flow and kolmogorov_max_flow
> > > algorithms.
> >
> >
> > [snip]
> >
> > Hm, I am confused. I compiled and run your example, and yes, the results
> > > are identical... But with the following example, I get inversed
> > > colors,
> > > and the flow returned by edmund_karp_max_flow is 0. What am I doing
> > > wrong?
> > > I use gcc-4.0.3 and Boost head cvs. I also tried with
> > > 1.33.1+kolmogorov,
> > > same thing.
> >
> >
> You're absolutely right. kolmogorov_max_flow uses exactly the inversed
> colors - which is bad. My previous example had a bug. I found it after
> reading your comment about the color_map. edmunds_karp creates one of its
> own if it doesn't find it in the named properties.
> I'll change the colors of kolmogorov_max_flow and report it to the list,
> once it's done.
>

This is fixed in current CVS. (kolmogorov_max_flow coloring was changed)

Thanks again for pointing this out!

Cheers,
Stephan