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 and Description
int	adjNode
boolean	deleted
int	edge
SPTEntry	parent
double	weight

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and 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 Detail

edge

public int edge

adjNode

public int adjNode

weight

public double weight

parent

public SPTEntry parent

deleted

public boolean deleted

Constructor Detail

SPTEntry

public SPTEntry(int node,
                double weight)

SPTEntry

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

Method Detail

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