graphhopper - 为什么 GraphHopper 数据布局中 nodeA 比 nodeB 小，边缘方向如何表示？

Question

文档https://github.com/graphhopper/graphhopper/blob/master/docs/core/technical.md指出与 GraphHopper 数据布局相关的“nodeA 始终小于 nodeB”。以这种方式实施它有哪些好处？数据布局中如何表示边缘方向？

Answer 1

这只是一个约定。

方向可以不同，取决于您如何遍历图形，因为对于双向算法，您需要从两侧访问每条边，即使它是有向边。例如，如果您有节点 Y 和 X，您可以执行 edgeIterator=edgeExplorer.setBaseNode(X) 或 setBaseNode(Y)。根据返回的标志 (edgeIterator.getFlags)，您可以找出每辆存储车辆的可访问性。