Show / Hide Table of Contents

    Interface IJohnsonsShortestPathOperators<T, W>

    A concrete implementation of this interface is required by Johnson's algorithm.

    Inherited Members
    IShortestPathOperators<W>.DefaultValue
    IShortestPathOperators<W>.MaxValue
    IShortestPathOperators<W>.Sum(W, W)
    Namespace: Advanced.Algorithms.Graph
    Assembly: Advanced.Algorithms.dll
    Syntax
    public interface IJohnsonsShortestPathOperators<T, W> : IShortestPathOperators<W> where W : IComparable
    Type Parameters
    Name Description
    T
    W

    Methods

    RandomVertex()

    Gives a random vertex value not in the graph.

    Declaration
    T RandomVertex()
    Returns
    Type Description
    T

    Substract(W, W)

    Substract a from b.

    Declaration
    W Substract(W a, W b)
    Parameters
    Type Name Description
    W a
    W b
    Returns
    Type Description
    W
    Back to top Generated by DocFX