com.graphhopper.routing.ch

Class BridgePathFinder

java.lang.Object

com.graphhopper.routing.ch.BridgePathFinder

public class BridgePathFinder
extends Object

Used to find 'bridge-paths' during edge-based CH preparation. Bridge-paths are paths that start and end at neighbor nodes of the node we like to contract without visiting any nodes other than that node. They can include loops at the node to be contracted. These are the paths that we might have to replace with shortcuts if no witness paths exist.

Author:

easbar

See Also:

EdgeBasedNodeContractor

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BridgePathFinder.BridePathEntry

Constructor Summary

Constructors

Constructor and Description
BridgePathFinder(CHPreparationGraph graph)

Method Summary

Modifier and Type	Method and Description
com.carrotsearch.hppc.IntObjectMap<BridgePathFinder.BridePathEntry>	find(int startInEdgeKey, int startNode, int centerNode) Finds all bridge paths starting at a given node and starting edge key.

Methods inherited from class java.lang.Object

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

Constructor Detail

BridgePathFinder

public BridgePathFinder(CHPreparationGraph graph)

Method Detail

find

public com.carrotsearch.hppc.IntObjectMap<BridgePathFinder.BridePathEntry> find(int startInEdgeKey,
                                                                                int startNode,
                                                                                int centerNode)

Finds all bridge paths starting at a given node and starting edge key.

Returns:

a mapping between the target edge keys we can reach via bridge paths and information about the corresponding bridge path