Package com.graphhopper.routing.ch

Class PrepareCHEntry

java.lang.Object

com.graphhopper.routing.ch.PrepareCHEntry

All Implemented Interfaces:

Comparable<PrepareCHEntry>

public class PrepareCHEntry
extends Object
implements Comparable<PrepareCHEntry>

Field Summary

Fields

Modifier and Type	Field	Description
int	adjNode
int	firstEdgeKey	The first edge key of the incoming edge
int	incEdgeKey	The edge key of the incoming edge at this shortest path tree entry.
int	origEdges	The number of original edges this (potential) shortcut represents.
PrepareCHEntry	parent
int	prepareEdge	The ID of the edge associated with this entry in the prepare graph (this is not the same number that will later be the ID of the edge/shortcut in the CHGraph.
double	weight

Constructor Summary

Constructors

Constructor	Description
PrepareCHEntry(int prepareEdge, int firstEdgeKey, int incEdgeKey, int adjNode, double weight, int origEdges)

Method Summary

Modifier and Type	Method	Description
int	compareTo(PrepareCHEntry o)
PrepareCHEntry	getParent()
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

incEdgeKey

public int incEdgeKey

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

firstEdgeKey

public int firstEdgeKey

The first edge key of the incoming edge

origEdges

public int origEdges

The number of original edges this (potential) shortcut represents. Will be one for original edges

prepareEdge

public int prepareEdge

The ID of the edge associated with this entry in the prepare graph (this is not the same number that will later be the ID of the edge/shortcut in the CHGraph.

adjNode

public int adjNode

weight

public double weight

parent

public PrepareCHEntry parent

Constructor Details

PrepareCHEntry

public PrepareCHEntry(int prepareEdge,
 int firstEdgeKey,
 int incEdgeKey,
 int adjNode,
 double weight,
 int origEdges)

Method Details

getParent

public PrepareCHEntry getParent()

toString

public String toString()

Overrides:

toString in class Object

compareTo

public int compareTo(PrepareCHEntry o)

Specified by:

compareTo in interface Comparable<PrepareCHEntry>