Package com.graphhopper.routing

Class DefaultBidirPathExtractor

java.lang.Object
com.graphhopper.routing.DefaultBidirPathExtractor
All Implemented Interfaces:
BidirPathExtractor
Direct Known Subclasses:
EdgeBasedCHBidirPathExtractor, NodeBasedCHBidirPathExtractor
public class DefaultBidirPathExtractor extends Object implements BidirPathExtractor
Builds a Path from the two fwd- and bwd-shortest path tree entries of a bidirectional search
Author:
Peter Karich, easbar

  • Field Details

    • path

      protected final Path path

  • Constructor Details

    • DefaultBidirPathExtractor

      protected DefaultBidirPathExtractor(Graph graph, Weighting weighting)

  • Method Details

    • extractPath

      public static Path extractPath(Graph graph, Weighting weighting, SPTEntry fwdEntry, SPTEntry bwdEntry, double weight)

    • extract

      public Path extract(SPTEntry fwdEntry, SPTEntry bwdEntry, double weight)
      Specified by:
      extract in interface BidirPathExtractor

    • extractFwdPath

      protected void extractFwdPath(SPTEntry sptEntry)

    • extractBwdPath

      protected void extractBwdPath(SPTEntry sptEntry)

    • processMeetingPoint

      protected void processMeetingPoint(SPTEntry fwdEntry, SPTEntry bwdEntry)

    • followParentsUntilRoot

      protected SPTEntry followParentsUntilRoot(SPTEntry sptEntry, boolean reverse)

    • setExtractionTime

      protected void setExtractionTime(long nanos)

    • getIncEdge

      protected int getIncEdge(SPTEntry entry)

    • onFwdTreeRoot

      protected void onFwdTreeRoot(int node)

    • onBwdTreeRoot

      protected void onBwdTreeRoot(int node)

    • onEdge

      protected void onEdge(int edge, int adjNode, boolean reverse, int prevOrNextEdge)

    • onMeetingPoint

      protected void onMeetingPoint(int inEdge, int viaNode, int outEdge)