blossom-php Edmonds's Blossom Algorithm in PHP See the extensive comments in src/MaxWeightMatching.php and test cases for usage/how it works.
