Застосовується для кластеризації вершин графа на

основі їхньої центральності.

Метод contraction hierarchies включає динамічне

перепланування ребер графа в реальному часі для оптимізації обчислень.

Полягає у попередній обробці графа шляхом

поступового "стискання" його вершин. Вершини графа видаляються в

певному порядку, а нові з'єднання (shortcuts) додаються між сусідніми

вершинами, щоб зберегти короткі шляхи. Це дозволяє значно зменшити розмір графа.

Використовує зменшення розміру ребер графа для

зниження складності обчислень.