Matching¶
Functions for computing and verifying matchings in a graph.
|
Decides whether the given set or dictionary represents a valid matching in |
|
Decides whether the given set or dictionary represents a valid maximal matching in |
|
Decides whether the given set represents a valid perfect matching in |
Find a maximal matching in the graph. |
|
|
Compute a maximum-weighted matching of G. |