COIN-OR::LEMON - Graph Library

Opened 11 years ago

Closed 11 years ago

#450 closed defect (invalid)

Serious bug in ListDigraph::erase(Node &)

Reported by: Alpar Juttner Owned by: Balazs Dezso
Priority: blocker Milestone: LEMON 1.3 release
Component: core Version: hg main
Keywords: Cc:…
Revision id:


It looks like ListDigraph::erase(Node &) doesn't remove the arcs adjacent to the node to be removed, resulting in a corrupt data structure.

See also #451.

Change History (2)

comment:2 Changed 11 years ago by Alpar Juttner

Resolution: invalid
Status: newclosed

So, it is a false alert, it is the DigraphExtender which removes the adjacent arcs. Some note about it in the code would still be welcome.

Note: See TracTickets for help on using tickets.