blossom-php Edmonds's Blossom Algorithm in PHP See the extensive comments in mwmatching.php for usage/how it works.