[boost] [BGL] Maximum Weight Matching

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
necessarily
perfect) of a graph.
We want to contribute to Boost BGL library. We are not experts in boost BGL
library
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 (
http://lemon.cs.elte.hu/pub/doc/1.2.3/a00537.html)
we need other algorithms and functions that are only in Boost.

Thank you very much