В проекте реализован граф и популярные алгоритмы на графах, а именно:
- Поиск в ширину.
- Поиск в глубину.
- Нахождение кратчайшего пути между двумя вершинами.
- Нахождение кратчайшего пути среди всех пар вершин.
- Нахождение минимального остовного дерева.
- Решение проблемы коммивояжёра.
Есть интуитивно понятный интерфейс консоли, который не нуждается в пояснениях.
Для сборки и запуска из корня проекта:
cd src && make allДля очистки проекта:
cd src && make clean