Decides whether the given set or dictionary represents a valid matching in
A matching in a graph is a set of edges in which no two distinct edges share a common endpoint.
- G (NetworkX graph)
- matching (dict or set) – A dictionary or set representing a matching. If a dictionary, it
matching[u] == vand
matching[v] == ufor each edge
(u, v)in the matching. If a set, it must have elements of the form
(u, v), where
(u, v)is an edge in the matching.
Whether the given set or dictionary represents a valid matching in the graph.