图拓扑（OSM数据）

Question

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

First possible topology

或者这个：

Second possible topology

换句话说，节点是否仅与其最近邻居相关联？根据我的测试，我觉得情况并非如此......如果我是对的，为什么选择这种拓扑？

非常感谢你

Answer 1

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

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

遍历常规拓扑

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