Ticket #3978 (closed defect: fixed)

Opened 7 years ago

Last modified 7 years ago

removing vertices and edges doesn't work in undirected adjacency_list

Reported by: jberry Owned by: jberry
Priority: normal Milestone:
Version: Severity: normal
Keywords: Cc:

Description

remove_vertex(num, *verts, g) calls removeVertices(size_type, size_type*). The latter makes an array of edges (edges_to_delete) to pass to removeEdges. In an undirected graph, the edges_to_delete array will hold two pointers to each desired edge object, and total_edges will be twice the number of objects that actually need to be freed. We die when we call removeEdges and it does the double deletion.

Change History

comment:1 Changed 7 years ago by jberry

  • Owner changed from eldorado-graph@… to jberry
  • Status changed from new to accepted

comment:2 Changed 7 years ago by jberry

  • Status changed from accepted to closed
  • Resolution set to fixed

comment:3 Changed 7 years ago by gemacke

  • component Eldorado deleted
Note: See TracTickets for help on using tickets.