Skip to main content
`Ctrl`+`K`

# 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[, weight]) | Computing a minimum-weight maximal matching of G.