Class HopcroftKarpMatching<T>
Compute Max BiParitite Edges using Hopcroft Karp algorithm.
Inherited Members
Namespace: Advanced.Algorithms.Graph
Assembly: Advanced.Algorithms.dll
Syntax
public class HopcroftKarpMatching<T>
Type Parameters
| Name | Description |
|---|---|
| T |
Methods
GetMaxBiPartiteMatching(IGraph<T>)
Returns a list of Max BiPartite Match Edges.
Declaration
public HashSet<MatchEdge<T>> GetMaxBiPartiteMatching(IGraph<T> graph)
Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph |
Returns
| Type | Description |
|---|---|
| HashSet<MatchEdge<T>> |