Re: [Boost-users] Boost Graph Library: parallel edge removal problem

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-11-25 01:37:23

On Nov 20, 2004, at 11:11 PM, Tiago de Paula Peixoto wrote:
> I believe I found a bug in the remove_edge function, when the graph is
> directed and allows parallel edges. Sometimes an edge simply isn't
> removed. I think the problem is that remove_edge uses edge_range
> internally, but this function needs an ordered EdgeList (such as
> multisetS), and doesn't work properly when it's something like listS.
>
> The attached file shows the problem. It builds a simple graph with a
> loop, adds a parallel edge, and tries to remove it.

Thanks for the perfect test case! The problem was a relatively simple 
one (misuse of edge_range, unfortunately), but I've just checked the 
fix into CVS.

        Doug