Boost logo

Boost :

Subject: [boost] [BGL] Maximum Weight Matching
From: Pablo Madoery (madoerypablo_at_[hidden])
Date: 2013-10-07 22:43:54

Hello, We wrote the attached code in c++ using Boost, Blossom V
and Guido Shafer Reduction to compute Maximum-Weight-Matching (not
perfect) of a graph.
We want to contribute to Boost BGL library. We are not experts in boost BGL
but we think that this code can be improved and used in Boost.
We wrote this code becouse we need this algorithm and it wasn't in Boost.
Although it is in Lemon Library (
we need other algorithms and functions that are only in Boost.

Thank you very much

Boost list run by bdawes at, gregod at, cpdaniel at, john at