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])

Use reciprocal edge weights to find max reciprocal weight matching.