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