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

From: Stephan Diederich (stephan.diederich_at_[hidden])
Date: 2007-03-10 15:10:17

Hi François,

On 3/9/07, Stephan Diederich <stephan.diederich_at_[hidden]> wrote:
>
>
> Hi,
>
> 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.

Thanks for pointing out this inconsistency!

Cheers,
Stephan