MaxWeightedMatching and MaxWeightedPerfectMatcing crash

[Philip.Waldron]

The following code crashes with the attach .lgf file, using either MaxWeightedMatching or MaxWeightedPerfectMatching

#include <lemon/max_matching.h>
#include <lemon/smart_graph.h>
#include <lemon/lgf_reader.h>

using namespace lemon;

int main() 
{
  typedef SmartGraph Graph;
  Graph g;
  Graph::EdgeMap<int> w(g);
  
  GraphReader<Graph>(g,std::cin).edgeMap("weight",w).run();

  MaxWeightedMatching<Graph> mwm(g,w);
  //MaxWeightedPerfectMatching<Graph> mwm(g,w);

  mwm.run();

[Balazs Dezso]

Bug fix

[Balazs Dezso]

The patch [52c04a2a652c] solves the problem.

[Balazs Dezso]

Application of patch on proper base

[Balazs Dezso]

Replying to deba:

The patch [52c04a2a652c] solves the problem.

Please use the heap_unionfind_fix.bundle instead of the previous patch. It is applied on the proper base, and it also contains the merges.

[Alpar Juttner]

Replying to deba:

Replying to deba:

The patch [52c04a2a652c] solves the problem.

Please use the heap_unionfind_fix.bundle instead of the previous patch. It is applied on the proper base, and it also contains the merges.

The changesets went to the corresponding changesets, see [561be42c4b99], [bb022b8f9c8f] and [6c1ac149ebf8].

[Balazs Dezso]

Fix of bugfix

[Balazs Dezso]

I made a more complex data structure test for HeapUnionFind?. Unfortunately, it indicated a bug in the previous bugfix. Finally, the problem is fixed in the heap_unionfind_bugfix2.bundle file.

[Alpar Juttner]

Replying to deba:

I made a more complex data structure test for HeapUnionFind?. Unfortunately, it indicated a bug in the previous bugfix. Finally, the problem is fixed in the heap_unionfind_bugfix2.bundle file.

They are in the corresponding branches, see [81d40f1c850c], [1cc2818c03c0] and [1229dc2f1d36].