com.graphhopper.routing

Class AbstractBidirAlgo

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

All Implemented Interfaces:

RoutingAlgorithm

Direct Known Subclasses:

AStarBidirection, DijkstraBidirectionRef

public abstract class AbstractBidirAlgo
extends AbstractRoutingAlgorithm

Common subclass for bidirectional algorithms.

Author:

Peter Karich

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	finishedFrom
protected boolean	finishedTo

Fields inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

flagEncoder, graph, inEdgeExplorer, maxVisitedNodes, nodeAccess, outEdgeExplorer, traversalMode, weighting

Constructor Summary

Constructors

Constructor and Description
AbstractBidirAlgo(Graph graph, Weighting weighting, TraversalMode tMode)

Method Summary

Modifier and Type	Method and Description
Path	calcPath(int from, int to) Calculates the best path between the specified nodes.
protected abstract Path	createAndInitPath()
protected abstract double	getCurrentFromWeight()
protected abstract double	getCurrentToWeight()
int	getVisitedNodes() Returns the visited nodes after searching.
protected void	runAlgo()

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

accept, calcPaths, checkAlreadyRun, createEmptyPath, createSPTEntry, extractPath, finished, getName, isMaxVisitedNodesExceeded, setEdgeFilter, setMaxVisitedNodes, toString, updateBestPath

Methods inherited from class java.lang.Object

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

Field Detail

finishedFrom

protected boolean finishedFrom

finishedTo

protected boolean finishedTo

Constructor Detail

AbstractBidirAlgo

public AbstractBidirAlgo(Graph graph,
                         Weighting weighting,
                         TraversalMode tMode)

Method Detail

createAndInitPath

protected abstract Path createAndInitPath()

getCurrentFromWeight

protected abstract double getCurrentFromWeight()

getCurrentToWeight

protected abstract double getCurrentToWeight()

calcPath

public Path calcPath(int from,
                     int to)

Description copied from interface: RoutingAlgorithm

Calculates the best path between the specified nodes.

Returns:

the path. Call the method found() to make sure that the path is valid.

runAlgo

protected void runAlgo()

getVisitedNodes

public int getVisitedNodes()

Description copied from interface: RoutingAlgorithm

Returns the visited nodes after searching. Useful for debugging.