search

JuliaGraphs / GraphsMatching.jl

Matching algorithms for Graphs.jl
Other
16 stars 3 forks source link

Fix same-weight bug (issue #5) #6

Closed thchr closed 4 months ago

thchr commented 1 year ago

Follows the approach at the bottom of https://github.com/JuliaGraphs/GraphsMatching.jl/issues/5#issuecomment-1448747600.

Changes pass locally.

thchr commented 1 year ago

Bump :)

etiennedeg commented 4 months ago

I used the first strategy you proposed, since short-circuiting does not check if there exist a matching at all. I'm under the impression that the code segfault is the graph does not have a perfect matching, but this is a separate issue.

etiennedeg commented 4 months ago

Thanks!