private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> |
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl.backwardSearchSpaces |
Stores backward search space for each target vertex.
|
(package private) Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> |
ContractionHierarchyPrecomputation.ContractionEdge.bypassedEdges |
Pair of edges this edge bypasses in case it is a shortcut.
|
(package private) Pair<ContractionHierarchyPrecomputation.ContractionEdge<E1>,ContractionHierarchyPrecomputation.ContractionEdge<E1>> |
ContractionHierarchyPrecomputation.ContractionEdge.bypassedEdges |
Pair of edges this edge bypasses in case it is a shortcut.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl.contractionGraph |
Contraction hierarchy for graph .
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
CHManyToManyShortestPaths.contractionGraph |
Contracted version of graph .
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
ContractionHierarchyBidirectionalDijkstra.contractionGraph |
Contracted graph, which is used during the queries.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
ContractionHierarchyPrecomputation.contractionGraph |
Graph that stores the computed contraction hierarchy.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
ContractionHierarchyPrecomputation.ContractionHierarchy.contractionGraph |
Graph that stores the computed contraction hierarchy.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
TransitNodeRoutingPrecomputation.contractionGraph |
Contracted graph.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
TransitNodeRoutingPrecomputation.ContractionHierarchyBFS.contractionGraph |
Search graph.
|
private java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,java.util.Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<java.lang.Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> |
CHManyToManyShortestPaths.CHManyToManyShortestPathsImpl.forwardSearchSpaces |
Stores forward search space for each start vertex.
|
private java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> |
ContractionHierarchyBidirectionalDijkstra.heapSupplier |
Supplier for preferable heap implementation.
|
private Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> |
ContractionHierarchyPrecomputation.maskedContractionGraph |
The immutable view of the contractionGraph which masks already contracted vertices.
|
private java.util.List<java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> |
ContractionHierarchyPrecomputation.shortcutEdges |
Lists of shortcuts that correspond to vertices in the contractionGraph .
|
private java.util.List<java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> |
ContractionHierarchyPrecomputation.shortcutEdges |
Lists of shortcuts that correspond to vertices in the contractionGraph .
|
(package private) java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>> |
ContractionHierarchyPrecomputation.ToListConsumer.shortcuts |
Resulting list of shortcuts.
|
(package private) java.util.List<Pair<ContractionHierarchyPrecomputation.ContractionEdge<E>,ContractionHierarchyPrecomputation.ContractionEdge<E>>> |
ContractionHierarchyPrecomputation.ToListConsumer.shortcuts |
Resulting list of shortcuts.
|