В документе https://github.com/graphhopper/graphhopper/blob/master/docs/core/technical.md указано, что «nodeA всегда меньше, чем nodeB», связанный с компоновкой данных GraphHopper. Каковы преимущества его реализации? Как направление ребра представлено в макете данных?Почему nodeA меньше, чем nodeB в компоновке данных GraphHopper и как представлено направление кромки?
0
A
ответ
1
Это просто конвенция.
Направление может быть различным и зависит от того, как вы проходите график, потому что для двунаправленных алгоритмов вам необходимо получить доступ к каждому ребру с обеих сторон, даже если это направленный край. Например. если у вас есть узел Y и X, вы можете либо сделать edgeIterator = edgeExplorer.setBaseNode (X), либо setBaseNode (Y). И в зависимости от возвращенных флагов (edgeIterator.getFlags) вы можете узнать о доступности для всех сохраненных автомобилей.