Module gamma::matching

Structs

Pairing

Functions

greedy	Returns a greedy matching over all componenents of the Graph. Bipartate graphs may return a perfect Matching. Non-bipartate graphs yield either maximal or maximum Matchings.
maximum_matching	Performs a maximum matching over the Graph.