Matching

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