Class CHManyToManyShortestPaths.BucketEntry

java.lang.Object

org.jgrapht.alg.shortestpath.CHManyToManyShortestPaths.BucketEntry

Enclosing class:

CHManyToManyShortestPaths<V,E>

private class CHManyToManyShortestPaths.BucketEntry
extends 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 to target.
(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 given target and distance.

Method Summary

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

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 to target.

Constructor Details

BucketEntry

public BucketEntry(ContractionHierarchyPrecomputation.ContractionVertex<V> target,
 double distance)

Constrcuts an instance of an entry for the given target and distance.

Parameters:

target - backward search start vertex

distance - distance to target