COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 15 years ago

#356 closed defect

MaxWeightedPerfectMatching re-run crash — at Version 1

Reported by: Ben Strasser Owned by: Balazs Dezso
Priority: critical Milestone: LEMON 1.2 release
Component: core Version: release branch 1.1
Keywords: MaxWeightedPerfectMatching run Cc:
Revision id:

Description (last modified by Alpar Juttner)

Hello,

when calling run a second time after changing the referenced graph and weights the matching function may crash.

Graph g;
Graph::EdgeMap<int>w(g);
// fill g and w
MaxWeightedPerfectMatching<Graph> mm(g, w);
mm.run();
// modify g and w
mm.run();
for(EdgeIt i(g);i!=INVALID; ++i)
  mm.matching(i); // This can crash here

Version is the 1.1.2 Download from the main site.

Change History (1)

comment:1 Changed 15 years ago by Alpar Juttner

Description: modified (diff)
Milestone: LEMON 1.2 release
Owner: changed from Alpar Juttner to Balazs Dezso
Priority: minorcritical
Note: See TracTickets for help on using tickets.