Re: [boost] Color of nodes in Edmonds & Karps max flow algorithms.

Subject: Re: [boost] Color of nodes in Edmonds & Karps max flow algorithms.
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-04-27 14:10:38

On Fri, 23 Apr 2010, Dan Jiang wrote:

> Hi All,
> I have a question: What is the color(s) of nodes that can still be 
> labeled after max flow is found in the Edmonds and Karp's algorithm? Are 
> they black AND grey or just black? I know black nodes can still be 
> labeled, what about nodes with grey color?

Just so your question is not ignored entirely, I don't know the answer to 
your question.  Would a reference book like "Introduction to Algorithms" 
(the CLR/CLRS book) give that information?  Or is it BGL-specific?

-- Jeremiah Willcock