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. |
Warning
This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
maximal_matching (G) |
Find a maximal cardinality matching in the graph. |
max_weight_matching (G[, maxcardinality]) |
Compute a maximum-weighted matching of G. |