Подборка алгоритмов на графах с gif-анимацией и объяснениям
1. Depth-First Search(s) — Поиск в глубину
2. Breadth-First Search(s)- Поиск в ширину
3. Topological Sort: Топологическая сортировка
4. BFS (Kahn’s algorithm)
5. SCC Algorithms: Компонента сильной связности в орграфе
6. Kosaraju’s Algorithm-Алгоритм Косарайю
7. Tarjan’s Algorithm-Алгоритм Тарьяна
8. 2-SAT Checker (2-satisfiability – 2-выполнимость)
9. Bipartite Graph Check-Проверка графа на Двудольность
10. Cut Vertex & Bridge — Шарнир и Мост
