Uses of Interface
com.graphhopper.storage.Graph
Packages that use Graph
Package
Description
-
Uses of Graph in com.graphhopper.isochrone.algorithm
Constructors in com.graphhopper.isochrone.algorithm with parameters of type GraphModifierConstructorDescriptionShortestPathTree
(Graph g, Weighting weighting, boolean reverseFlow, TraversalMode traversalMode) -
Uses of Graph in com.graphhopper.routing
Fields in com.graphhopper.routing declared as GraphModifier and TypeFieldDescriptionprotected final Graph
AbstractNonCHBidirAlgo.graph
protected final Graph
AbstractRoutingAlgorithm.graph
Methods in com.graphhopper.routing that return GraphMethods in com.graphhopper.routing with parameters of type GraphModifier and TypeMethodDescriptionstatic InstructionList
InstructionsFromEdges.calcInstructions
(Path path, Graph graph, Weighting weighting, EncodedValueLookup evLookup, Translation tr) RoutingAlgorithmFactory.createAlgo
(Graph g, Weighting w, AlgorithmOptions opts) This method creates an algorithm out of this factory based on the specified opts and graph.RoutingAlgorithmFactorySimple.createAlgo
(Graph g, Weighting w, AlgorithmOptions opts) protected DefaultBidirPathExtractor
AbstractNonCHBidirAlgo.createPathExtractor
(Graph graph, Weighting weighting) static Path
DefaultBidirPathExtractor.extractPath
(Graph graph, Weighting weighting, SPTEntry fwdEntry, SPTEntry bwdEntry, double weight) static Path
PathExtractor.extractPath
(Graph graph, Weighting weighting, SPTEntry sptEntry) Constructors in com.graphhopper.routing with parameters of type GraphModifierConstructorDescriptionAbstractNonCHBidirAlgo
(Graph graph, Weighting weighting, TraversalMode tMode) AbstractRoutingAlgorithm
(Graph graph, Weighting weighting, TraversalMode traversalMode) AlternativeRoute
(Graph graph, Weighting weighting, TraversalMode traversalMode, PMap hints) AStar
(Graph graph, Weighting weighting, TraversalMode tMode) AStarBidirection
(Graph graph, Weighting weighting, TraversalMode tMode) protected
DefaultBidirPathExtractor
(Graph graph, Weighting weighting) Dijkstra
(Graph graph, Weighting weighting, TraversalMode tMode) DijkstraBidirectionRef
(Graph graph, Weighting weighting, TraversalMode tMode) DijkstraOneToMany
(Graph graph, Weighting weighting, TraversalMode tMode) DirectionResolver
(Graph graph, DirectedEdgeFilter isAccessible) HeadingResolver
(Graph graph) InstructionsFromEdges
(Graph graph, Weighting weighting, EncodedValueLookup evLookup, InstructionList ways) protected
PathExtractor
(Graph graph, Weighting weighting) -
Uses of Graph in com.graphhopper.routing.ch
Methods in com.graphhopper.routing.ch with parameters of type GraphModifier and TypeMethodDescriptionstatic void
CHPreparationGraph.buildFromGraph
(CHPreparationGraph prepareGraph, Graph graph, Weighting weighting) CHPreparationGraph.buildTurnCostFunctionFromTurnCostStorage
(Graph graph, Weighting weighting) -
Uses of Graph in com.graphhopper.routing.lm
Methods in com.graphhopper.routing.lm with parameters of type GraphModifier and TypeMethodDescriptionLMRoutingAlgorithmFactory.createAlgo
(Graph g, Weighting w, AlgorithmOptions opts) static LMApproximator
LMApproximator.forLandmarks
(Graph g, Weighting weighting, LandmarkStorage lms, int activeLM) Constructors in com.graphhopper.routing.lm with parameters of type GraphModifierConstructorDescriptionLMApproximator
(Graph graph, Weighting lmWeighting, Weighting routingWeighting, int maxBaseNodes, LandmarkStorage lms, int activeCount, double factor, boolean reverse) PerfectApproximator
(Graph graph, Weighting weighting, TraversalMode traversalMode, boolean reverse) -
Uses of Graph in com.graphhopper.routing.querygraph
Classes in com.graphhopper.routing.querygraph that implement GraphModifier and TypeClassDescriptionclass
A class which is used to query the underlying graph with real GPS points.Methods in com.graphhopper.routing.querygraph that return Graph -
Uses of Graph in com.graphhopper.routing.subnetwork
Methods in com.graphhopper.routing.subnetwork with parameters of type GraphModifier and TypeMethodDescriptionEdgeBasedTarjanSCC.findComponents
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, boolean excludeSingleEdgeComponents) Runs Tarjan's algorithm using an explicit stack.TarjanSCC.findComponents
(Graph graph, EdgeFilter edgeFilter, boolean excludeSingleNodeComponents) Runs Tarjan's algorithm using an explicit stack.EdgeBasedTarjanSCC.findComponentsForStartEdges
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, com.carrotsearch.hppc.IntContainer edges) LikeEdgeBasedTarjanSCC.findComponents(Graph, EdgeTransitionFilter, boolean)
, but the search only starts at the given edges.EdgeBasedTarjanSCC.findComponentsRecursive
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, boolean excludeSingleEdgeComponents) Runs Tarjan's algorithm in a recursive way.TarjanSCC.findComponentsRecursive
(Graph graph, EdgeFilter edgeFilter, boolean excludeSingleNodeComponents) Runs Tarjan's algorithm in a recursive way. -
Uses of Graph in com.graphhopper.routing.util
Methods in com.graphhopper.routing.util with parameters of type GraphModifier and TypeMethodDescriptionstatic void
RoadDensityCalculator.calcRoadDensities
(Graph graph, BiConsumer<RoadDensityCalculator, EdgeIteratorState> edgeHandler, int threads) Loops over all edges of the graph and calls the given edgeHandler for each edge.static void
UrbanDensityCalculator.calcUrbanDensity
(Graph graph, EnumEncodedValue<UrbanDensity> urbanDensityEnc, EnumEncodedValue<RoadClass> roadClassEnc, BooleanEncodedValue roadClassLinkEnc, double residentialAreaRadius, double residentialAreaSensitivity, double cityAreaRadius, double cityAreaSensitivity, int threads) Calculates the urban density (rural/residential/city) for all edges of the graph.void
MaxSpeedCalculator.fillMaxSpeed
(Graph graph, EncodingManager em) This method sets max_speed values where the value is UNSET_SPEED to a value determined by the default speed library which is country-dependent.void
MaxSpeedCalculator.fillMaxSpeed
(Graph graph, EncodingManager em, Function<EdgeIteratorState, Boolean> isUrbanDensityFun) Constructors in com.graphhopper.routing.util with parameters of type Graph -
Uses of Graph in com.graphhopper.storage
Classes in com.graphhopper.storage that implement GraphModifier and TypeClassDescriptionclass
The base graph handles nodes and edges file format.Methods in com.graphhopper.storage that return GraphModifier and TypeMethodDescriptionRoutingCHGraph.getBaseGraph()
RoutingCHGraphImpl.getBaseGraph()
-
Uses of Graph in com.graphhopper.storage.index
Constructors in com.graphhopper.storage.index with parameters of type Graph -
Uses of Graph in com.graphhopper.util
Methods in com.graphhopper.util with parameters of type GraphModifier and TypeMethodDescriptionstatic void
GHUtility.addRandomTurnCosts
(Graph graph, long seed, BooleanEncodedValue accessEnc, DecimalEncodedValue turnCostEnc, int maxTurnCost, TurnCostStorage turnCostStorage) static void
GHUtility.buildRandomGraph
(Graph graph, Random random, int numNodes, double meanDegree, boolean allowZeroDistance, DecimalEncodedValue speedEnc, Double speed, double pBothDir, double pRandomDistanceOffset) static int
GHUtility.getAdjNode
(Graph g, int edge, int adjNode) static EdgeIteratorState
GHUtility.getProblems
(Graph g) This method could throw an exception if problems like index out of bounds etcstatic void
GHUtility.printGraphForUnitTest
(Graph g, DecimalEncodedValue speedEnc) static void
GHUtility.printGraphForUnitTest
(Graph g, DecimalEncodedValue speedEnc, BBox bBox) static void
GHUtility.updateDistancesFor
(Graph g, int node, double lat, double lon) Constructors in com.graphhopper.util with parameters of type Graph -
Uses of Graph in com.graphhopper.util.details
Methods in com.graphhopper.util.details with parameters of type GraphModifier and TypeMethodDescriptionstatic Map
<String, List<PathDetail>> PathDetailsFromEdges.calcDetails
(Path path, EncodedValueLookup evLookup, Weighting weighting, List<String> requestedPathDetails, PathDetailsBuilderFactory pathBuilderFactory, int previousIndex, Graph graph) Calculates the PathDetails for a Path.PathDetailsBuilderFactory.createPathDetailsBuilders
(List<String> requestedPathDetails, Path path, EncodedValueLookup evl, Weighting weighting, Graph graph) Constructors in com.graphhopper.util.details with parameters of type Graph