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

From: François Duranleau (duranlef_at_[hidden])
Date: 2007-03-06 16:06:37

Hi!

It seems there is an inconsistency (to me) between color tagging of 
vertices in edmund_karp_max_flow and kolmogorov_max_flow algorithms.

In the documentation of kolmogorov_max_flow, it says:

"If the color of a vertex after running the algorithm is white the vertex 
belongs to the source tree else it belongs to the sink-tree (used for 
minimum cuts)."

In short, vertices linked to the source are white. However, for 
edmund_karp_max_flow, it says:

"At the end of the algorithm, the white vertices define the minimum cut 
set."

Thus in this case, it's the vertices connected to the sink that are white. 
Why the difference in color tagging between the two algorithms?

-- 
François Duranleau
LIGUM, Université de Montréal