Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class CHManyToManyShortestPaths.BucketEntry
java.lang.Object
org.jgrapht.alg.shortestpath.CHManyToManyShortestPaths.BucketEntry
- Enclosing class:
CHManyToManyShortestPaths<V,
E>
Stores data computed during the backward searches.
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) double
Distance from a vertex this entry is created for totarget
.(package private) ContractionHierarchyPrecomputation.ContractionVertex
<V> Start vertex of the backward search during which this entry is created. -
Constructor Summary
ConstructorsConstructorDescriptionBucketEntry
(ContractionHierarchyPrecomputation.ContractionVertex<V> target, double distance) Constrcuts an instance of an entry for the giventarget
anddistance
. -
Method Summary
-
Field Details
-
target
Start vertex of the backward search during which this entry is created. -
distance
double distanceDistance from a vertex this entry is created for totarget
.
-
-
Constructor Details
-
BucketEntry
Constrcuts an instance of an entry for the giventarget
anddistance
.- Parameters:
target
- backward search start vertexdistance
- distance totarget
-