check_matching_matrix¶ check_matching_matrix(M, A)[source]¶ Validate that adjacency matrix M is a valid matching in graph A. Return type: bool Checks: M has no edges where A has none. Each row and column sum of M is at most 1.