Boost logo

Boost :

Subject: [boost] Color of nodes in Edmonds & Karps max flow algorithms.
From: Dan Jiang (danjiang_at_[hidden])
Date: 2010-04-23 15:49:34


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?
-Thanks,
Dan
_________________________________________________________________
Videos that have everyone talking! Now also in HD!
http://go.microsoft.com/?linkid=9724465


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