Matching¶

Functions for computing and verifying matchings in a graph.

`is_matching`(G, matching)	Decides whether the given set or dictionary represents a valid matching in `G`.
`is_maximal_matching`(G, matching)	Decides whether the given set or dictionary represents a valid maximal matching in `G`.
`maximal_matching`(G)	Find a maximal matching in the graph.
`max_weight_matching`(G[, maxcardinality, weight])	Compute a maximum-weighted matching of G.