Show / Hide Table of Contents

    Class HopcroftKarpMatching<T>

    Compute Max BiParitite Edges using Hopcroft Karp algorithm.

    Inheritance
    Object
    HopcroftKarpMatching<T>
    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>>
    Back to top Generated by DocFX