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) に応じて、格納されているすべての車両のアクセシビリティを確認できます。