Package com.graphhopper.routing

Class SPTEntry

java.lang.Object

com.graphhopper.routing.SPTEntry

All Implemented Interfaces:

Comparable<SPTEntry>

Direct Known Subclasses:

AStar.AStarEntry, CHEntry

public class SPTEntry
extends Object
implements 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	Description
int	adjNode
boolean	deleted
int	edge
SPTEntry	parent
double	weight

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

edge

public int edge

adjNode

public int adjNode

weight

public double weight

parent

public SPTEntry parent

deleted

public boolean deleted

Constructor Details

SPTEntry

public SPTEntry(int node,
 double weight)

SPTEntry

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

Method Details

setDeleted

public void setDeleted()

isDeleted

public boolean isDeleted()

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()

compareTo

public int compareTo(SPTEntry o)

Specified by:

compareTo in interface Comparable<SPTEntry>

toString

public String toString()

Overrides:

toString in class Object