route-engine-rs

Легковесная библиотека для поиска маршрутов в ориентированном графе с расширяемыми стратегиями и бизнес-ограничениями.

Что внутри

• graph — базовый граф Graph<N, E> и NodeId.
• algorithms — Dijkstra:
  • shortest_path(...)
  • shortest_path_with_constraint(...)
• strategies — как считать стоимость пути:
  • ByCost (1 критерий)
  • ByTwoCosts (2 критерия, лексикографический приоритет)
• constraints — правила прохождения ребер:
  • PathConstraint
  • AllowAll
• errors — ошибки библиотеки.

Быстрый старт

Запуск примера:

cargo run --example transit_cost

Как расширять

1. Добавить новую стратегию: реализовать PathStrategy<E> и определить State + Key.

2. Добавить новое бизнес-правило: реализовать PathConstraint<N, E> и проверять ребро через EdgeContext.

3. Запустить поиск:

• без ограничений: shortest_path(...)
• с ограничениями: shortest_path_with_constraint(...)

Тесты

cargo test