#undirected-graph #maximum #matching #algorithm

blossom

Implementation of the Blossom algorithm to get a maximum matching in an undirected graph

10 releases

0.4.0 Nov 26, 2020
0.3.3 Dec 26, 2017
0.3.1 Nov 26, 2017
0.2.0 Nov 20, 2017
0.1.2 Jul 17, 2017

#1177 in Algorithms

Download history 11/week @ 2024-09-21 8/week @ 2024-09-28 7/week @ 2024-10-05 15/week @ 2024-10-12 1/week @ 2024-10-19 30/week @ 2024-10-26 12/week @ 2024-11-02

60 downloads per month

MIT license

34KB
895 lines

blossom

Rust crate to obtain maximum matchings in undirected graphs

No runtime deps