Show / Hide Table of Contents

    Class HopcroftKarpMatching<T>

    Compute Max BiParitite Edges using Hopcroft Karp algorithm.

    Inheritance
    Object
    HopcroftKarpMatching<T>
    Inherited Members
    Object.ToString()
    Object.Equals(Object)
    Object.Equals(Object, Object)
    Object.ReferenceEquals(Object, Object)
    Object.GetHashCode()
    Object.GetType()
    Object.MemberwiseClone()
    Namespace: Advanced.Algorithms.Graph
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class HopcroftKarpMatching<T>
    Type Parameters
    Name Description
    T

    Constructors

    HopcroftKarpMatching(IBiPartiteMatchOperators<T>)

    Declaration
    public HopcroftKarpMatching(IBiPartiteMatchOperators<T> operators)
    Parameters
    Type Name Description
    IBiPartiteMatchOperators<T> operators

    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
    Type Description
    List<MatchEdge<T>>
    Back to top Generated by DocFX