boostorg / boostorg/graph

Weighted B-Matching

Open
#446 6 comments 1 reaction 0 assignees View on GitHub
algorithm
Dominant language
C++
Stars
392
Forks
239
Avg merge
1d 11m
Merged PRs (30d)
20

Description

Any plans on implementation of [Blossom V](https://pub.ista.ac.at/~vnk/papers/blossom5.pdf) or another b-matching algorithm?
I need to use it in my project. Although I can download Vladimir's code, I'd be happy to see it in Boost.
Looks like it is not difficult to rewrite using Boost.Graph codebase. So, the question is: why is it not there yet? I may try to submit a PR if someone else wants it in Boost.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.