Package graph


package graph
  • Class
    Description
    Edge<VertexType>
    Represents a weighted, directed edge between two vertices of type `VertexType` in a graph.
    MinPQueue<KeyType>
    A min priority queue of distinct elements of type `KeyType` associated with (extrinsic) double priorities, implemented using a binary heap paired with a hash table.
    Pairs an element `key` with its associated priority `priority`.
     
    Represents a path ending at `lastEdge.end()` along with its total weight (distance).
    Vertex<EdgeType extends Edge<?>>
    Represents a vertex in a graph whose edges have type `EdgeType`.