Re: [Boost-users] [Graph] A minor bug of the max-flow algorithm?

From: Stephan Diederich (stephan.diederich_at_[hidden])
Date: 2007-08-02 07:13:07

On 8/1/07, Da Wang <myinfostation_at_[hidden]> wrote:
> Hi there,
>
> It seems that when searching a network maxflow, if the source and sink are
> the same vertex, the max-flow function in BGL will create some invalid data
> and cause the program to crash.

I could reproduce the crash with edmunds_karp_max_flow, but it asserts
with kolmogorov_max_flow.
My proposal is to add an assertion on src!=sink.

Jeremy?

Cheers,
Stephan