Uses of Class
org.jgrapht.alg.shortestpath.CHManyToManyShortestPaths.BucketEntry

Packages that use CHManyToManyShortestPaths.BucketEntry

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

Uses of CHManyToManyShortestPaths.BucketEntry in org.jgrapht.alg.shortestpath

Method parameters in org.jgrapht.alg.shortestpath with type arguments of type CHManyToManyShortestPaths.BucketEntry

Modifier and Type	Method	Description
private void	CHManyToManyShortestPaths.backwardSearch(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> target, Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> contractedSources, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,List<CHManyToManyShortestPaths<V,E>.BucketEntry>> bucketsMap, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> backwardSearchSpaces, boolean reversed)	Performs backward single source shortest paths search in contractionGraph starting from target to sources.
private void	CHManyToManyShortestPaths.forwardSearch(Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> contractionGraph, ContractionHierarchyPrecomputation.ContractionVertex<V> source, Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> contractedTargets, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,List<CHManyToManyShortestPaths<V,E>.BucketEntry>> bucketsMap, Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Map<ContractionHierarchyPrecomputation.ContractionVertex<V>,Pair<Double,ContractionHierarchyPrecomputation.ContractionEdge<E>>>> forwardSearchSpaces, Map<Pair<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionVertex<V>>,Pair<Double,ContractionHierarchyPrecomputation.ContractionVertex<V>>> middleVerticesMap, boolean reversed)	Performs forward search from the given source to targets.