Boost logo

Boost :

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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk