BipartiteMatchingIsPerfect Property |
Returns true if the graph contains a perfect matching.
That is, the number of edges in a maximum matching is equal to one half
of the number of vertices in the graph (so that every vertex is matched).
Namespace: Algs4NetAssembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntaxpublic bool IsPerfect { get; }
Return Value
Type:
Booleantrue if the graph contains a perfect matching;
false otherwise
See Also