Uses of Class
org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.ContractionVertex
-
Uses of ContractionHierarchyPrecomputation.ContractionVertex in org.jgrapht.alg.shortestpath
Modifier and TypeMethodDescriptionGraph<ContractionHierarchyPrecomputation.ContractionVertex<V>,
ContractionHierarchyPrecomputation.ContractionEdge<E>> ContractionHierarchyPrecomputation.ContractionHierarchy.getContractionGraph()
Returns contracted graph.ContractionHierarchyPrecomputation.ContractionHierarchy.getContractionMapping()
Returns mapping of the vertices in the original graph to the vertices in the contracted graph.ModifierConstructorDescriptionContractionHierarchyBidirectionalDijkstra
(ContractionHierarchyPrecomputation.ContractionHierarchy<V, E> hierarchy, double radius, Supplier<org.jheaps.AddressableHeap<Double, Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>, ContractionHierarchyPrecomputation.ContractionEdge<E>>>> heapSupplier) Constructs a new instance of the algorithm for the givenhierarchy
,radius
andheapSupplier
.