GraphsMatching.jl icon indicating copy to clipboard operation
GraphsMatching.jl copied to clipboard

Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching

Open etiennedeg opened this issue 1 year ago • 0 comments

That's really not a nice behavior :\

~~the fault seems to be on BlossomV.jl side https://github.com/mlewe/BlossomV.jl/issues/25~~

Ok, in fact, the problem seems to originate from Blossom V itself, this is so bad :(

// Computes a perfect matching of minimum cost. // NOTE: a perfect matching of finite cost must exist (otherwise the behaviour is not specified).

We can get around this by adding dummy edges with big weights.

etiennedeg avatar May 02 '24 14:05 etiennedeg