Package 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	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	Description
CHEntry(int node, double weight)
CHEntry(int edge, int incEdge, int adjNode, double weight, SPTEntry parent)

Method Summary

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

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 Details

CHEntry

public CHEntry(int node,
 double weight)

CHEntry

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

Method Details

getParent

public CHEntry getParent()

Overrides:

getParent in class SPTEntry

toString

public String toString()

Overrides:

toString in class SPTEntry