Opened 13 years ago
Closed 13 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: | deba.mf@… | |
| Revision id: |
Description
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:1 Changed 13 years ago by
comment:2 Changed 13 years ago by
| Resolution: | → invalid |
|---|---|
| Status: | new → closed |
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.
The adjacent arcs are removed in the DigraphExtender?.
http://lemon.cs.elte.hu/trac/lemon/browser/lemon/bits/graph_extender.h#L292