DistanceVertex

public protocol DistanceVertex

A vertex that can keep track of its distance from another point in the graph.

Show on GitHub

  • A “pointer” to the parent in the search tree.

    Declaration

    Swift

    associatedtype VertexId
    Show on GitHub

  • A measure of the distance within the graph.

    Declaration

    Swift

    associatedtype Distance : AdditiveArithmetic, Comparable
    Show on GitHub

  • The distance from the start vertex (verticies).

    Declaration

    Swift

    var distance: Distance { get set }
    Show on GitHub

  • The predecessor vertex.

    Note

    get is not used in most graph search algorithms, only set!

    Declaration

    Swift

    var predecessor: VertexId? { get set }
    Show on GitHub