MatchingΒΆ
Functions for computing and verifying matchings in a graph.
is_matching (G, matching) |
Decides whether the given set or dictionary represents a valid matching in G . |
is_maximal_matching (G, matching) |
Decides whether the given set or dictionary represents a valid maximal matching in G . |
maximal_matching (G) |
Find a maximal matching in the graph. |
max_weight_matching (G[, maxcardinality, weight]) |
Compute a maximum-weighted matching of G. |