Boost logo

Boost :

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, gregod at, cpdaniel at, john at