com.graphhopper.routing

Class SPTEntry

java.lang.Object

com.graphhopper.routing.SPTEntry

All Implemented Interfaces:

Cloneable, Comparable<SPTEntry>

Direct Known Subclasses:

AStar.AStarEntry, CHEntry

public class SPTEntry
extends Object
implements Cloneable, Comparable<SPTEntry>

This class is used to create the shortest-path-tree from linked entities.

Author:

Peter Karich

Field Summary

Fields

Modifier and Type	Field and Description
int	adjNode
int	edge
SPTEntry	parent
double	weight

Constructor Summary

Constructors

Constructor and Description
SPTEntry(int node, double weight)
SPTEntry(int edgeId, int adjNode, double weight)

Method Summary

Modifier and Type	Method and Description
SPTEntry	clone()
SPTEntry	cloneFull()
int	compareTo(SPTEntry o)
SPTEntry	getParent()
double	getWeightOfVisitedPath() This method returns the weight to the origin e.g.
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

edge

public int edge

adjNode

public int adjNode

weight

public double weight

parent

public SPTEntry parent

Constructor Detail

SPTEntry

public SPTEntry(int edgeId,
                int adjNode,
                double weight)

SPTEntry

public SPTEntry(int node,
                double weight)

Method Detail

getWeightOfVisitedPath

public double getWeightOfVisitedPath()

This method returns the weight to the origin e.g. to the start for the forward SPT and to the destination for the backward SPT. Where the variable 'weight' is used to let heap select smallest *full* weight (from start to destination).

getParent

public SPTEntry getParent()

clone

public SPTEntry clone()

Overrides:

clone in class Object

cloneFull

public SPTEntry cloneFull()

compareTo

public int compareTo(SPTEntry o)

Specified by:

compareTo in interface Comparable<SPTEntry>

toString

public String toString()

Overrides:

toString in class Object