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>
private class CHManyToManyShortestPaths.BucketEntry extends java.lang.Object
Stores data computed during the backward searches.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) double
distance
Distance from a vertex this entry is created for totarget
.(package private) ContractionHierarchyPrecomputation.ContractionVertex<V>
target
Start vertex of the backward search during which this entry is created.
-
Constructor Summary
Constructors Constructor Description BucketEntry(ContractionHierarchyPrecomputation.ContractionVertex<V> target, double distance)
Constrcuts an instance of an entry for the giventarget
anddistance
.
-
-
-
Field Detail
-
target
ContractionHierarchyPrecomputation.ContractionVertex<V> target
Start vertex of the backward search during which this entry is created.
-
distance
double distance
Distance from a vertex this entry is created for totarget
.
-
-
Constructor Detail
-
BucketEntry
public BucketEntry(ContractionHierarchyPrecomputation.ContractionVertex<V> target, double distance)
Constrcuts an instance of an entry for the giventarget
anddistance
.- Parameters:
target
- backward search start vertexdistance
- distance totarget
-
-