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

Question

文档https://github.com/graphhopper/graphhopper/blob/master/docs/core/technical.md表明＆＃34; nodeA始终小于nodeB＆＃34;与GraphHopper数据布局有关。以这种方式实施它的好处是什么？如何在数据布局中表示边缘方向？

Answer 1

这只是一个惯例。

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