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.