| BipartiteMatching Properties |
The BipartiteMatching type exposes the following members.
| Name | Description | |
|---|---|---|
| Count |
Returns the number of edges in a 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). |