GraphsMatching.jl

GraphsMatching.jl copied to clipboard

Code from GitHub example fails

4

On Julia 1.9.2 with GraphsMatching 0.2.0, the code from the introductory example does not run: ``` julia> using Graphs, GraphsMatching julia> g = complete_graph(3) julia> w = zeros(3,3) julia> w[1,2]...

lampretl

add matrix argument for `minimum_weight_perfect_matching`

1

etiennedeg

fix blossom

8

fixes #10

etiennedeg

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...

etiennedeg

add accessors for MatchingResult

1

etiennedeg

2-node graphs and same-weight graphs error

1

MWE: ```jl minimum_weight_perfect_matching(Graph([Edge(1,2)]), Dict(Edge(1,2)=>2.0)) ERROR: InexactError: trunc(Int32, NaN) Stacktrace: [1] trunc @ ./float.jl:760 [inlined] [2] round @ ./float.jl:359 [inlined] [3] minimum_weight_perfect_matching(g::SimpleGraph{Int64}, w::Dict{Graphs.SimpleGraphs.SimpleEdge{Int64}, Float64}; tmaxscale::Float64) @ GraphsMatching ~/.julia/packages/GraphsMatching/f764e/src/blossomv.jl:40 [4] minimum_weight_perfect_matching(g::SimpleGraph{Int64}, w::Dict{Graphs.SimpleGraphs.SimpleEdge{Int64},...

thchr

Build without requiring BlossomV?

3

I would like to use this package's implementation of the Hungarian algorithm, but cannot build it as I cannot build the BlossomV dependency. This appears to be because the link...

Robbybp

Are there any plans to implement the minimum weight perfect matching algorithm without using BlossomV?

12

Currently, the minimum weight perfect matching (MWPM) algorithm relies on BlossomV.jl, a wrapper around Kolmogorov's BlossomV software, which has a research-only, non-commercial license. I'm wondering if there are any plans...

angus-kan

https://homepages.cwi.nl/~schaefer/ftp/pdf/masters-thesis.pdf section 1.5.1

victorthouvenot

implementing the Blossom algorithm for maximum weight matching

27

Edit: The bounty is removed as the urgency to fix this is gone now that we have working MWPM on all platforms thanks to LEMONGraphs.jl. Leaving this up as a...

Krastanov