com.graphhopper.storage

Class CHGraphImpl

java.lang.Object

com.graphhopper.storage.CHGraphImpl

All Implemented Interfaces:

CHGraph, Storable<CHGraph>, Closeable, AutoCloseable

public class CHGraphImpl
extends Object
implements CHGraph, Storable<CHGraph>

A Graph implementation necessary for Contraction Hierarchies. This class enables the storage to hold the level of a node and shortcut edges per edge.

Author:

Peter Karich

Method Summary

Modifier and Type	Method and Description
void	close() This method makes sure that the underlying used resources are released.
CHGraph	create(long bytes) Creates the underlying storage.
CHEdgeExplorer	createEdgeExplorer()
CHEdgeExplorer	createEdgeExplorer(EdgeFilter filter)
EdgeExplorer	createOriginalEdgeExplorer()
EdgeExplorer	createOriginalEdgeExplorer(EdgeFilter filter)
void	debugPrint()
void	flush() This method makes sure that the underlying data is written to the storage.
AllCHEdgesIterator	getAllEdges()
Graph	getBaseGraph()
long	getCapacity()
CHConfig	getCHConfig() Returns the profile of this CH graph.
CHEdgeIteratorState	getEdgeIteratorState(int edgeId, int endNode)
int	getEdges()
int	getLevel(int nodeIndex)
NodeOrderingProvider	getNodeOrderingProvider()
int	getNodes()
int	getOriginalEdges()
int	getOtherNode(int edge, int node)
boolean	isAdjacentToNode(int edge, int node)
boolean	isClosed()
boolean	isReadyForContraction()
boolean	isShortcut(int edgeId)
protected int	loadEdgesHeader()
boolean	loadExisting()
protected int	nextShortcutId()
void	setLevel(int nodeIndex, int level) This methods sets the level of the specified node.
int	shortcut(int a, int b, int accessFlags, double weight, int skippedEdge1, int skippedEdge2) This method creates a shortcut between a to b which is nearly identical to creating an edge except that it can be excluded or included for certain traversals or algorithms.
int	shortcutEdgeBased(int a, int b, int accessFlags, double weight, int skippedEdge1, int skippedEdge2, int origFirst, int origLast) like shortcut(), but for edge-based CH
String	toString()

Methods inherited from class java.lang.Object

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

Method Detail

getCHConfig

public CHConfig getCHConfig()

Description copied from interface: CHGraph

Returns the profile of this CH graph. This is used to identify the CH graph.

Specified by:

getCHConfig in interface CHGraph

isShortcut

public boolean isShortcut(int edgeId)

Specified by:

isShortcut in interface CHGraph

setLevel

public final void setLevel(int nodeIndex,
                           int level)

Description copied from interface: CHGraph

This methods sets the level of the specified node.

Specified by:

setLevel in interface CHGraph

getLevel

public final int getLevel(int nodeIndex)

Specified by:

getLevel in interface CHGraph

Returns:

the level of the specified node. The higher the more important the node is. Virtual nodes have the biggest level associated.

shortcut

public int shortcut(int a,
                    int b,
                    int accessFlags,
                    double weight,
                    int skippedEdge1,
                    int skippedEdge2)

Description copied from interface: CHGraph

This method creates a shortcut between a to b which is nearly identical to creating an edge except that it can be excluded or included for certain traversals or algorithms.

Specified by:

shortcut in interface CHGraph

shortcutEdgeBased

public int shortcutEdgeBased(int a,
                             int b,
                             int accessFlags,
                             double weight,
                             int skippedEdge1,
                             int skippedEdge2,
                             int origFirst,
                             int origLast)

Description copied from interface: CHGraph

like shortcut(), but for edge-based CH

Specified by:

shortcutEdgeBased in interface CHGraph

origFirst - The first original edge that is skipped by this shortcut. For example for the following shortcut edge from x to y, which itself skips the shortcuts x->v and v->y the first original edge would be x->u: x->u->v->w->y

origLast - like origFirst, but the last orig edge, i.e w->y in above example

nextShortcutId

protected int nextShortcutId()

createEdgeExplorer

public CHEdgeExplorer createEdgeExplorer()

Specified by:

createEdgeExplorer in interface CHGraph

createEdgeExplorer

public CHEdgeExplorer createEdgeExplorer(EdgeFilter filter)

Specified by:

createEdgeExplorer in interface CHGraph

createOriginalEdgeExplorer

public EdgeExplorer createOriginalEdgeExplorer()

Specified by:

createOriginalEdgeExplorer in interface CHGraph

createOriginalEdgeExplorer

public EdgeExplorer createOriginalEdgeExplorer(EdgeFilter filter)

Specified by:

createOriginalEdgeExplorer in interface CHGraph

getEdgeIteratorState

public final CHEdgeIteratorState getEdgeIteratorState(int edgeId,
                                                      int endNode)

Specified by:

getEdgeIteratorState in interface CHGraph

getNodes

public int getNodes()

Specified by:

getNodes in interface CHGraph

getEdges

public int getEdges()

Specified by:

getEdges in interface CHGraph

Returns:

the number of edges (including shortcuts) in this graph. Equivalent to getAllEdges().length().

getOriginalEdges

public int getOriginalEdges()

Specified by:

getOriginalEdges in interface CHGraph

Returns:

the number of original edges in this graph (without shortcuts)

isReadyForContraction

public boolean isReadyForContraction()

Specified by:

isReadyForContraction in interface CHGraph

Returns:

true if contraction can be started (add shortcuts and set levels), false otherwise

getOtherNode

public int getOtherNode(int edge,
                        int node)

Specified by:

getOtherNode in interface CHGraph

Returns:

the 'opposite' node of a given edge, so if there is an edge 3-2 and node =2 this returns 3

isAdjacentToNode

public boolean isAdjacentToNode(int edge,
                                int node)

Specified by:

isAdjacentToNode in interface CHGraph

Returns:

true if the edge with id edge is adjacent to node, false otherwise

getAllEdges

public AllCHEdgesIterator getAllEdges()

Specified by:

getAllEdges in interface CHGraph

loadEdgesHeader

protected int loadEdgesHeader()

getBaseGraph

public Graph getBaseGraph()

Specified by:

getBaseGraph in interface CHGraph

create

public CHGraph create(long bytes)

Description copied from interface: Storable

Creates the underlying storage. First operation if it cannot be loaded.

Specified by:

create in interface Storable<CHGraph>

loadExisting

public boolean loadExisting()

Specified by:

loadExisting in interface Storable<CHGraph>

Returns:

true if successfully loaded from persistent storage.

flush

public void flush()

Description copied from interface: Storable

This method makes sure that the underlying data is written to the storage. Keep in mind that a disc normally has an IO cache so that flush() is (less) probably not save against power loses.

Specified by:

flush in interface Storable<CHGraph>

close

public void close()

Description copied from interface: Storable

This method makes sure that the underlying used resources are released. WARNING: it does NOT flush on close!

Specified by:

close in interface Storable<CHGraph>

Specified by:

close in interface Closeable

Specified by:

close in interface AutoCloseable

isClosed

public boolean isClosed()

Specified by:

isClosed in interface Storable<CHGraph>

getCapacity

public long getCapacity()

Specified by:

getCapacity in interface Storable<CHGraph>

Returns:

the allocated storage size in bytes

toString

public String toString()

Overrides:

toString in class Object

debugPrint

public void debugPrint()

getNodeOrderingProvider

public NodeOrderingProvider getNodeOrderingProvider()

Specified by:

getNodeOrderingProvider in interface CHGraph