Warning
The documentation for retworkx has migrated to:
https://qiskit.org/documentation/retworkx
These docs will no longer be updated.
retworkx.is_matching¶
- is_matching(graph, matching, /)¶
Check if matching is valid for graph
A matching in a graph is a set of edges in which no two distinct edges share a common endpoint.
- Parameters
graph (PyDiGraph) – The graph to check if the matching is valid for
matching (set) – A set of node index tuples for each edge in the matching.
- Returns
Whether the provided matching is a valid matching for the graph
- Return type
bool