Matching

Matching

maximal_matching(G) Find a maximal cardinality matching in the graph.
max_weight_matching(G[, maxcardinality]) Compute a maximum-weighted matching of G.