Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath

Class ContractionHierarchyPrecomputation.ContractionEdge<E1>

  • Type Parameters:
    E1 - type of the original vertex.
    Enclosing class:
    ContractionHierarchyPrecomputation<V,​E>
    public static class ContractionHierarchyPrecomputation.ContractionEdge<E1>
extends Object
    Edge for building the contraction hierarchy. Each instance of this class contains either an original edge from graph or a pair of bypassed edges in case it represents a shortcut.