Class ContractionHierarchyPrecomputation.ContractionEdge<E1>

java.lang.Object
org.jgrapht.alg.shortestpath.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.