How does Graphhopper store the graph from OSM?

Does it use the adjacency list or something else?

Yes, see the documentation:

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?

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.

Powered by Discourse