From: Mikko Vainio (mikko.vainio_at_[hidden])
Date: 2007-10-31 04:23:24
Does anyone know of a BGL or other generic and free C++ implementation
of a maximum weighted matching algorithm for general (non-bipartite) graphs?
LEDA has the algorithm but the license is restrictive.
A C implementation of maximum matching for undirected graphs in an
adjacency-list format is available from
Boost list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk