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 and 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 and Description
PrepareCHEntry(int prepareEdge, int firstEdgeKey, int incEdgeKey, int adjNode, double weight, int origEdges)

Method Summary

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

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 Detail

PrepareCHEntry

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

Method Detail

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>