Matching¶
Functions for computing and verifying matchings in a graph.
|
Return True if |
|
Return True if |
|
Return True if |
Find a maximal matching in the graph. |
|
|
Compute a maximum-weighted matching of G. |
|
Use reciprocal edge weights to find max reciprocal weight matching. |