Click or drag to resize
HopcroftKarpIsPerfect 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: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
public bool IsPerfect { get; }

Return Value

Type: Boolean
true if the graph contains a perfect matching; false otherwise
See Also