Class HopcroftKarp<T>
Implementation of the Hopcroft-Karp algorithm.
Inheritance
System.Object
HopcroftKarp<T>
Namespace: Edgar.Legacy.GeneralAlgorithms.Algorithms.Graphs
Assembly: Edgar.dll
Syntax
public class HopcroftKarp<T> : ObjectType Parameters
| Name | Description |
|---|---|
| T |
Constructors
HopcroftKarp()
Declaration
public HopcroftKarp()Methods
GetMaximumMatching(IGraph<T>)
Gets maximum matching of a given bipartite graph.
Declaration
public List<Edge<T>> GetMaximumMatching(IGraph<T> graph)Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph |
Returns
| Type | Description |
|---|---|
| System.Collections.Generic.List<Edge<T>> |