Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

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.