Matching

Functions for computing and verifying matchings in a graph.

is_matching(G, matching)	Return True if matching is a valid matching of G
is_maximal_matching(G, matching)	Return True if matching is a maximal matching of G
is_perfect_matching(G, matching)	Return True if matching is a perfect matching for G
maximal_matching(G)	Find a maximal matching in the graph.
max_weight_matching(G[, maxcardinality, weight])	Compute a maximum-weighted matching of G.
min_weight_matching(G[, maxcardinality, weight])	Computing a minimum-weight maximal matching of G.