Color of nodes in Edmonds & Karps max flow algorithms.
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
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
participants (2)
-
Dan Jiang -
Jeremiah Willcock