Implementations and tests of the blossom algorithm for matching in general graphs.