Opened 12 years ago

Closed 12 years ago

#5180 closed Bugs (fixed)

boost subgraph remove_edge(e, g) bug in presenence of multi-edges

Reported by: joachim.falk@… Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.45.0 Severity: Problem
Keywords: subgraph multi-edges parallel edges Cc: christian.zebelein@…

Description

The subgraph function remove_edge(e, g) removes all edges from source(e, g) -> target(e, g) instead of only the specified one.

Attachments (2)

subgraph-remove-edge-e.patch​ (4.7 KB ) - added by joachim.falk@… 12 years ago.
fixes the problem
subgraph-remove-edge-e.2.patch​ (4.7 KB ) - added by joachim.falk@… 12 years ago.
fixed NDEBGU typo in patch

Download all attachments as: .zip

Change History (7)

by joachim.falk@…, 12 years ago

Attachment: subgraph-remove-edge-e.patch​ added

fixes the problem

comment:1 by anonymous, 12 years ago

Replace NDEBGU by NDEBUG or eliminate debugging section in the supplied patch

comment:2 by Jeremiah Willcock, 12 years ago

Owner: changed from Andrew Sutton to Jeremiah Willcock
Status: new → assigned

comment:3 by Jeremiah Willcock, 12 years ago

Has the patch (after the NDEBUG change) been tested? Boost.Build is broken for me right now so I can't test it myself.

comment:4 by joachim.falk@…, 12 years ago

Now it has. I have built our project with the new patch with and without CPPFLAGS="-DNDEBUG". In addition to this, I also have rebuilt the boost lib 1.45 in both variant=debug and variant=release without any errors.

by joachim.falk@…, 12 years ago

Attachment: subgraph-remove-edge-e.2.patch​ added

fixed NDEBGU typo in patch

comment:5 by Jeremiah Willcock, 12 years ago

Resolution: → fixed
Status: assigned → closed

(In [68949]) Applied second patch from #5180; fixes #5180

Note: See TracTickets for help on using tickets.