图拓扑（OSM 数据）

Question

我正在对 Graphhopper 进行一些深入测试，我想知道创建的图（来自 osm 数据）拓扑是什么样的？特别是，我想知道它是否看起来像这样：

First possible topology

或者这个：

Second possible topology

换句话说，节点是否只链接到它们最近的邻居？根据我的测试，我感觉不是这样的......如果我是对的，为什么选择这个拓扑？

非常感谢

Answer 1

如果您启动 MiniGraphUI（在工具模块中），您可以直接看到拓扑。

是的，默认拓扑是根据您的第二张图片，因为 GraphHopper 使用的是Contraction Hierarchy，这是一种加速方法。你仍然可以只使用graph.getBaseGraph()在正常拓扑上遍历

如果你完全禁用 CH，你总是会得到正常的拓扑和更慢（但更灵活）的查询。