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). |