#

maximum-cardinality-matching

Here are 5 public repositories matching this topic...

dilsonpereira / Minimum-Cost-Perfect-Matching

C++ implementation of algorithms for finding perfect matchings in general graphs

graphs combinatorial-optimization matching-algorithm edmonds-algorithm weighted-perfect-matching-algorithm general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching

Updated Jul 18, 2022
C++

Yorkyer / edmonds-blossom

A python implementation of Edmonds blossom algorithm for maximum-cardinality matching.

graph-matching matching-algorithm edmonds-algorithm general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching

Updated Aug 23, 2023
Python

suddhabrato / edmonds-blossom-algorithm

A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs

graph-theory general-graphs blossom-algorithm non-bipartite-matching maximum-cardinality-matching edmonds-blossom-algorithm blossom-shrinking-algorithm

Updated May 19, 2022
C++

dilsonpereira / BipartiteMatching

Python implementation of algorithms for maximum cardinality matching and maximum cost assignment in bipartite graphs

assignment-problem maximum-cardinality-matching primal-dual-algorithm bipartite-matching maximum-cost-matching

Updated Jul 25, 2019
Python

yfzhang229 / matching-project

maximum cardinality matching by Edmonds' algorithm, an implementation based on union find data structure

union blossom-algorithm maximum-cardinality-matching

Updated Jun 14, 2020
Python

Improve this page

Add a description, image, and links to the maximum-cardinality-matching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the maximum-cardinality-matching topic, visit your repo's landing page and select "manage topics."