27 Apr
2010
27 Apr
'10
6:10 p.m.
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