Here is the latest version of belief propagation for b-matching, which uses fast belief updates, handles function-based weights so you don't have to store the full weight matrix in memory and and includes a mex interface to the b-matching library. See the README for more info.
The old versions can be accessed below
Here is some new[er but old now] code to do bd-matching with different degree constraints on each node. New features include user set parameters for maximum iterations, damping. The new code operates on full graphs so it can be used as an approximation for bd-matching on unipartite graph. See the README for more info.
Here is the [old] code along with some documentation for b-matching. The code is in C, but I include a MATLAB version and a MATLAB interface for the C version. I also include pre-compiled Windows, Linux, and Mac OS X binaries.
Send me email if you have any questions. bert@cs.columbia.edu