com.graphhopper.routing.ch

Class CHEntry

java.lang.Object

com.graphhopper.routing.SPTEntry

com.graphhopper.routing.ch.CHEntry

All Implemented Interfaces:

Comparable<SPTEntry>

Direct Known Subclasses:

AStarCHEntry

public class CHEntry
extends SPTEntry

Field Summary

Fields

Modifier and Type	Field and Description
int	incEdge The id of the incoming original edge at this shortest path tree entry.

Fields inherited from class com.graphhopper.routing.SPTEntry

adjNode, deleted, edge, parent, weight

Constructor Summary

Constructors

Constructor and Description
CHEntry(int node, double weight)
CHEntry(int edge, int incEdge, int adjNode, double weight, SPTEntry parent)

Method Summary

Modifier and Type	Method and Description
CHEntry	getParent()
String	toString()

Methods inherited from class com.graphhopper.routing.SPTEntry

compareTo, getWeightOfVisitedPath, isDeleted, setDeleted

Methods inherited from class java.lang.Object

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

Field Detail

incEdge

public int incEdge

The id of the incoming original edge at this shortest path tree entry. For original edges this is the same as the edge id, but for shortcuts this is the id of the last original edge of the shortcut.

See Also:

RoutingCHEdgeIteratorState.getOrigEdgeKeyLast()

Constructor Detail

CHEntry

public CHEntry(int node,
               double weight)

CHEntry

public CHEntry(int edge,
               int incEdge,
               int adjNode,
               double weight,
               SPTEntry parent)

Method Detail

getParent

public CHEntry getParent()

Overrides:

getParent in class SPTEntry

toString

public String toString()

Overrides:

toString in class SPTEntry