com.graphhopper.routing

Class DijkstraBidirectionCHNoSOD

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.DijkstraBidirectionRef

com.graphhopper.routing.DijkstraBidirectionCHNoSOD

All Implemented Interfaces:

RoutingAlgorithm

Direct Known Subclasses:

DijkstraBidirectionCH

public class DijkstraBidirectionCHNoSOD
extends DijkstraBidirectionRef

Field Summary

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

bestPath, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo

Fields inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Constructor Summary

Constructors

Constructor and Description
DijkstraBidirectionCHNoSOD(Graph graph, Weighting weighting, TraversalMode traversalMode)

Method Summary

Modifier and Type	Method and Description
protected Path	createAndInitPath()
boolean	finished() To be overwritten from extending class.
String	getName()
protected void	initCollections(int size)
String	toString()

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionRef

createEntry, createStartEntry, getParent

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

accept, bwdSearchCanBeStopped, calcPath, calcWeight, extractPath, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getOrigEdgeId, getTraversalId, getVisitedNodes, initFrom, initTo, postInit, runAlgo, setUpdateBestPath, toEntryCanBeSkipped, updateBestPath, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

accept, calcPaths, checkAlreadyRun, createEmptyPath, isMaxVisitedNodesExceeded, setEdgeFilter, setMaxVisitedNodes

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraBidirectionCHNoSOD

public DijkstraBidirectionCHNoSOD(Graph graph,
                                  Weighting weighting,
                                  TraversalMode traversalMode)

Method Detail

initCollections

protected void initCollections(int size)

Overrides:

initCollections in class AbstractBidirAlgo

finished

public boolean finished()

Description copied from class: AbstractRoutingAlgorithm

To be overwritten from extending class. Should we make this available in RoutingAlgorithm interface?

Overrides:

finished in class AbstractBidirAlgo

Returns:

true if finished.

createAndInitPath

protected Path createAndInitPath()

Overrides:

createAndInitPath in class AbstractBidirAlgo

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class DijkstraBidirectionRef

Returns:

name of this algorithm

toString

public String toString()

Overrides:

toString in class AbstractRoutingAlgorithm