| HopcroftKarp Properties |
The HopcroftKarp type exposes the following members.
Properties| Name | Description | |
|---|---|---|
 | Count |
Returns the number of edges in any maximum matching. |
| IsPerfect |
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). |
See Also