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

From: Peter Billen (peter_at_[hidden])
Date: 2005-04-19 16:59:29

Hello all,

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?

Thanks,

--
Peter