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