Re: [boost] [graph] graph concepts in edmunds-karp algorithm are incomplete

From: Doug Gregor (dgregor_at_[hidden])
Date: 2005-05-02 10:39:41

On Apr 19, 2005, at 4:59 PM, Peter Billen wrote:
> I believe the required graph concepts of the Edmunds-Karp algorithm 
> are not
> complete. The online documentation says the given graph has to be a
> VertexListGraph. I believe it also has to be a IncidenceGraph, since 
> the
> algorithm uses breadth-first search, which calls the out-edges of each 
> node
> successively. Since the algorithm (and all flow algorithms) work on 
> the edges
> of the graph, edges are needed somewhere, so VertexListGraph cannot be 
> enough
> in my opinion.
>
> Is this correct?

Yep, you're right. I've fixed the documentation in CVS. Thanks!

        Doug