为什么在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），您可以找到每个存储车辆的可访问性。