Uses of Class
org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.ContractionHierarchy

Packages that use ContractionHierarchyPrecomputation.ContractionHierarchy

Package	Description
org.jgrapht.alg.shortestpath	Shortest-path related algorithms.

Uses of ContractionHierarchyPrecomputation.ContractionHierarchy in org.jgrapht.alg.shortestpath

Fields in org.jgrapht.alg.shortestpath declared as ContractionHierarchyPrecomputation.ContractionHierarchy

Modifier and Type	Field	Description
private ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	CHManyToManyShortestPaths.contractionHierarchy	Contraction hierarchy of graph.
private ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	ContractionHierarchyBidirectionalDijkstra.contractionHierarchy	Contraction hierarchy which is used to compute shortest paths.
private ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	TransitNodeRoutingPrecomputation.contractionHierarchy	Contraction hierarchy which is used to compute transit node routing.
private ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	TransitNodeRoutingPrecomputation.TransitNodeRouting.contractionHierarchy	Contraction hierarchy based on which this transit node routing was computed.
private ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	TransitNodeRoutingShortestPath.contractionHierarchy	Contraction hierarchy which is used to compute shortest paths.

Methods in org.jgrapht.alg.shortestpath that return ContractionHierarchyPrecomputation.ContractionHierarchy

Modifier and Type	Method	Description
ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	ContractionHierarchyPrecomputation.computeContractionHierarchy()	Computes contraction hierarchy for graph.
ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>	TransitNodeRoutingPrecomputation.TransitNodeRouting.getContractionHierarchy()	Returns contraction hierarchy of this transit node routing.

Constructors in org.jgrapht.alg.shortestpath with parameters of type ContractionHierarchyPrecomputation.ContractionHierarchy

Modifier	Constructor	Description
	CHManyToManyShortestPaths(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> contractionHierarchy)	Constructs an instance of the algorithm for a given contractionHierarchy.
	CHManyToManyShortestPathsImpl(Graph<V,E> graph, ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, Set<V> sources, Set<V> targets, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> forwardSearchSpaces, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> backwardSearchSpaces, Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> distanceAndMiddleVertexMap)	Constructs a new instance for the given graph, contractionGraph, contractionMapping, forwardSearchSpaces, backwardSearchSpaces and distanceAndMiddleVertexMap.
	ContractionHierarchyBidirectionalDijkstra(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy)	Constructs a new instance of the algorithm for a given hierarchy.
	ContractionHierarchyBidirectionalDijkstra(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 given hierarchy, radius and heapSupplier.
	TransitNodeRouting(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> contractionHierarchy, Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> transitVertices, ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E> transitVerticesPaths, TransitNodeRoutingPrecomputation.VoronoiDiagram<V> voronoiDiagram, TransitNodeRoutingPrecomputation.AccessVertices<V,E> accessVertices, TransitNodeRoutingPrecomputation.LocalityFilter<V> localityFilter)	Constructs a new instance for the given contractionHierarchy, transitVertices, transitVerticesPaths, voronoiDiagram, accessVertices and localityFilter.
	TransitNodeRoutingPrecomputation(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, int numberOfTransitVertices, ThreadPoolExecutor executor)	Constructs an instance of the algorithm for a given contractionHierarchy, numberOfTransitVertices and executor.
	TransitNodeRoutingPrecomputation(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, int numberOfTransitVertices, Supplier<org.jheaps.AddressableHeap<Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> heapSupplier, ThreadPoolExecutor executor)	Constructs an instance of the algorithm for a given contractionHierarchy, parallelism, numberOfTransitVertices, heapSupplier and executor.
	TransitNodeRoutingPrecomputation(ContractionHierarchyPrecomputation.ContractionHierarchy<V,E> hierarchy, ThreadPoolExecutor executor)	Constructs an instance of the algorithm for the given contractionHierarchy and executor.