Matching

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