public abstract class AbstractBidirectionEdgeCHNoSOD extends AbstractBidirCHAlgo
allEdgeExplorer, graph, inEdgeExplorer, levelEdgeFilter, outEdgeExplorer
bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath
Constructor and Description |
---|
AbstractBidirectionEdgeCHNoSOD(RoutingCHGraph graph) |
Modifier and Type | Method and Description |
---|---|
protected boolean |
accept(RoutingCHEdgeIteratorState edge,
SPTEntry currEdge,
boolean reverse) |
protected BidirPathExtractor |
createPathExtractor(RoutingCHGraph graph) |
protected int |
getIncomingEdge(SPTEntry entry) |
protected int |
getOrigEdgeId(RoutingCHEdgeIteratorState edge,
boolean reverse) |
protected int |
getTraversalId(RoutingCHEdgeIteratorState edge,
int origEdgeId,
boolean reverse) |
protected void |
postInitFrom() |
protected void |
postInitTo() |
protected void |
updateBestPath(double edgeWeight,
SPTEntry entry,
int origEdgeId,
int traversalId,
boolean reverse) |
accept, calcWeight, calcWeight, createEmptyPath, createEntry, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, finished, getInEdgeWeight, getOtherNode, getTraversalId, initCollections, toString, updateEntry
bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, createStartEntry, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getName, getVisitedNodes, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
calcPath
calcPath, calcPaths, getName, getVisitedNodes, setMaxVisitedNodes
public AbstractBidirectionEdgeCHNoSOD(RoutingCHGraph graph)
protected void postInitFrom()
postInitFrom
in class AbstractBidirCHAlgo
protected void postInitTo()
postInitTo
in class AbstractBidirCHAlgo
protected void updateBestPath(double edgeWeight, SPTEntry entry, int origEdgeId, int traversalId, boolean reverse)
updateBestPath
in class AbstractBidirAlgo
protected BidirPathExtractor createPathExtractor(RoutingCHGraph graph)
createPathExtractor
in class AbstractBidirCHAlgo
protected int getOrigEdgeId(RoutingCHEdgeIteratorState edge, boolean reverse)
getOrigEdgeId
in class AbstractBidirCHAlgo
protected int getIncomingEdge(SPTEntry entry)
getIncomingEdge
in class AbstractBidirAlgo
protected int getTraversalId(RoutingCHEdgeIteratorState edge, int origEdgeId, boolean reverse)
getTraversalId
in class AbstractBidirCHAlgo
protected boolean accept(RoutingCHEdgeIteratorState edge, SPTEntry currEdge, boolean reverse)
accept
in class AbstractBidirCHAlgo
Copyright © 2012–2020. All rights reserved.