| HopcroftKarp Methods |
The HopcroftKarp type exposes the following members.
Methods| Name | Description | |
|---|---|---|
 | InMinVertexCover |
Returns true if the specified vertex is in the minimum vertex cover
computed by the algorithm. |
| IsMatched |
Returns true if the specified vertex is matched in the maximum matching
computed by the algorithm. |
 | MainTest |
Demo test the HopcroftKarp data type.
Takes three command-line arguments V1, V2, and E;
creates a random bipartite graph with V1 + V2 vertices
and E edges; computes a maximum matching and minimum vertex cover;
and prints the results. |
| Mate |
Returns the vertex to which the specified vertex is matched in
the maximum matching computed by the algorithm. |
See Also