Другое

База

Дискра!

Алгоритмы

1. DFS

2. BFS

3. Топологическая сортировка

4. Конденсация графа

5. Поиск и восстановление всех видов циклов

6. Поиск Гамильтонова цикла

7. Поиск Эйлерова цикла

8. Нахождение компонент связности в неориентированном графе

9. Нахождение компонент сильной связности

10. Алгоритмы Краскала

11. Алгоритм Прима

12. Алгоритм Беллмана-Форда

13. Алгоритм нахождения кратчайших путей в DAG

14. Алгоритм Дейкстра с очередью/массивом