On 3/9/07, Stephan Diederich <
stephan.diederich@googlemail.com> wrote:
Hi,
On 3/7/07, François Duranleau <duranlef@iro.umontreal.ca> wrote:
On Wed, 7 Mar 2007, Stephan Diederich wrote:
> On 3/6/07, François Duranleau <duranlef@iro.umontreal.ca
> 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