How does Graphhopper store the graph from OSM?

Open Source Routing Engine
1

Does it use the adjacency list or something else?

2

Yes, see the documentation: https://github.com/graphhopper/graphhopper/blob/master/docs/index.md#technical

3

Danke, it says “DataAccess objects in GraphHopperStorage”, but I can’t find the DataAccess objects in GraphHopperStorage. I find BaseGraph in GraphHopperStorage which has a fied called wayGeometry, is that actually stores the graph?

4

BaseGraph is the actual graph, GraphHopperStorage just forwards all graph-related calls to BaseGraph. BaseGraph stores nodes and edges in BaseGraphNodesAndEdges and the wayGeometry DataAccess stores the (inner/‘pillar’) GPS coordinates of the edges.

5

This topic was automatically closed 90 days after the last reply. New replies are no longer allowed.