JuliaGraphs/GraphsMatching.jl

Matching algorithms for Graphs.jl

Stars: 20
Forks: 8
Open beginner issues: 0
Indexed issues: 8
Avg merge: 9h 15m
Merged PRs (30d): 1

Dominant language: Julia
License: No license data
Last GitHub push: Sep 12, 2026
Latest indexed: Sep 18, 2026
Contributing guide: No contributing guide
Code of conduct: No code of conduct
Beginner labels: No beginner labels indexed

Beginner friendly Everything

Open All

8 open issues indexed

some JuMP solvers are noisy even when configured to their most quiet level Open

Difficulty 3/5 1-2 days Newbie friendliness 45/100

JuliaGraphs/GraphsMatching.jl#25 · Opened Jul 14, 2025
[BUG] different JuMP optimizers give different results in `maximum_weight_matching` Open

bug

JuliaGraphs/GraphsMatching.jl#24 · 1 assignee · Opened Jul 14, 2025
coordinate API with GraphOptim and move JuMP-dependent functionality there Open

Difficulty 5/5 Over a week Newbie friendliness 28/100

JuliaGraphs/GraphsMatching.jl#17 · Opened Sep 14, 2024
implementing the Blossom algorithm for maximum weight matching Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

JuliaGraphs/GraphsMatching.jl#14 · 27 comments · 4 reactions · Opened Sep 13, 2024
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

JuliaGraphs/GraphsMatching.jl#10 · Opened May 2, 2024
Code from GitHub example fails Open

Difficulty 3/5 1-2 days Newbie friendliness 35/100

JuliaGraphs/GraphsMatching.jl#7 · 4 comments · Opened Apr 29, 2024
2-node graphs and same-weight graphs error Open

Difficulty 2/5 1-3 hours Newbie friendliness 55/100

JuliaGraphs/GraphsMatching.jl#5 · 1 comment · Opened Feb 28, 2023
Are there any plans to implement the minimum weight perfect matching algorithm without using BlossomV? Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

JuliaGraphs/GraphsMatching.jl#3 · 12 comments · Opened Jun 21, 2022

A short digest of beginner-friendly GitHub issues.