Matching Edit on GitHubMatchingMatchingMaximum weight matching is supported in the companion package LightGraphsMatching.jl.