com.graphhopper.util

Class GHUtility

java.lang.Object

com.graphhopper.util.GHUtility

public class GHUtility
extends Object

A helper class to avoid cluttering the Graph interface with all the common methods. Most of the methods are useful for unit tests or debugging only.

Author:

Peter Karich

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GHUtility.DisabledEdgeIterator This edge iterator can be used in tests to mock specific iterator behaviour via overloading certain methods.

Constructor Summary

Constructors

Constructor and Description
GHUtility()

Method Summary

Modifier and Type	Method and Description
static Set<Integer>	asSet(int... values)
static Graph	copyTo(Graph fromGraph, Graph toGraph)
static int	count(EdgeIterator iter) Counts reachable edges.
static int	createEdgeKey(int nodeA, int nodeB, int edgeId, boolean reverse) Creates unique positive number for specified edgeId taking into account the direction defined by nodeA, nodeB and reverse.
static EdgeIteratorState	createMockedEdgeIteratorState(double distance, long flags)
static int	getAdjNode(Graph g, int edge, int adjNode)
static EdgeIteratorState	getEdge(Graph graph, int base, int adj)
static int	getEdgeFromEdgeKey(int edgeKey)
static List<Integer>	getEdgeIds(EdgeIterator iter)
static Set<Integer>	getNeighbors(EdgeIterator iter)
static String	getNodeInfo(CHGraph g, int nodeId, EdgeFilter filter)
static String	getNodeInfo(Graph g, int nodeId, EdgeFilter filter)
static List<String>	getProblems(Graph g) This method could throw exception if uncatched problems like index out of bounds etc
static boolean	isSameEdgeKeys(int edgeKey1, int edgeKey2) Returns if the specified edgeKeys (created by createEdgeKey) are identical regardless of the direction.
static GraphHopperStorage	newStorage(GraphHopperStorage store) Create a new storage from the specified one without copying the data.
static void	printEdgeInfo(Graph g, FlagEncoder encoder)
static void	printInfo(Graph g, int startNode, int counts, EdgeFilter filter)
static int	reverseEdgeKey(int edgeKey) Returns the edgeKey of the opposite direction
static Graph	shuffle(Graph g, Graph sortedGraph)
static Graph	sortDFS(Graph g, Graph sortedGraph) Sorts the graph according to depth-first search traversal.

Methods inherited from class java.lang.Object

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

Constructor Detail

GHUtility

public GHUtility()

Method Detail

getProblems

public static List<String> getProblems(Graph g)

This method could throw exception if uncatched problems like index out of bounds etc

count

public static int count(EdgeIterator iter)

Counts reachable edges.

asSet

public static Set<Integer> asSet(int... values)

getNeighbors

public static Set<Integer> getNeighbors(EdgeIterator iter)

getEdgeIds

public static List<Integer> getEdgeIds(EdgeIterator iter)

printEdgeInfo

public static void printEdgeInfo(Graph g,
                                 FlagEncoder encoder)

printInfo

public static void printInfo(Graph g,
                             int startNode,
                             int counts,
                             EdgeFilter filter)

getNodeInfo

public static String getNodeInfo(CHGraph g,
                                 int nodeId,
                                 EdgeFilter filter)

getNodeInfo

public static String getNodeInfo(Graph g,
                                 int nodeId,
                                 EdgeFilter filter)

shuffle

public static Graph shuffle(Graph g,
                            Graph sortedGraph)

sortDFS

public static Graph sortDFS(Graph g,
                            Graph sortedGraph)

Sorts the graph according to depth-first search traversal. Other traversals have either no significant difference (bfs) for querying or are worse (z-curve).

copyTo

public static Graph copyTo(Graph fromGraph,
                           Graph toGraph)

Returns:

the specified toGraph which is now filled with data from fromGraph

newStorage

public static GraphHopperStorage newStorage(GraphHopperStorage store)

Create a new storage from the specified one without copying the data.

getAdjNode

public static int getAdjNode(Graph g,
                             int edge,
                             int adjNode)

createMockedEdgeIteratorState

public static EdgeIteratorState createMockedEdgeIteratorState(double distance,
                                                              long flags)

getEdge

public static EdgeIteratorState getEdge(Graph graph,
                                        int base,
                                        int adj)

Returns:

the first edge containing the specified nodes base and adj. Returns null if not found.

createEdgeKey

public static int createEdgeKey(int nodeA,
                                int nodeB,
                                int edgeId,
                                boolean reverse)

Creates unique positive number for specified edgeId taking into account the direction defined by nodeA, nodeB and reverse.

isSameEdgeKeys

public static boolean isSameEdgeKeys(int edgeKey1,
                                     int edgeKey2)

Returns if the specified edgeKeys (created by createEdgeKey) are identical regardless of the direction.

reverseEdgeKey

public static int reverseEdgeKey(int edgeKey)

Returns the edgeKey of the opposite direction

getEdgeFromEdgeKey

public static int getEdgeFromEdgeKey(int edgeKey)

Returns:

edge ID for edgeKey