graphhopper - 图拓扑（OSM 数据）

Question

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

第一个可能的拓扑

或这个 ：

第二种可能的拓扑

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

非常感谢你

Answer 1

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

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

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