Подборка алгоритмов на графах с gif-анимацией и объяснениям

0
865
SCC Algorithms: Компонента сильной связности в орграфе
SCC Algorithms: Компонента сильной связности в орграфе

Подборка алгоритмов на графах с gif-анимацией и объяснениям

1. Depth-First Search(s) — Поиск в глубину

Depth-First Search(s) — Поиск в глубину
Depth-First Search(s) — Поиск в глубину

2. Breadth-First Search(s)- Поиск в ширину

Breadth-First Search(s)- Поиск в ширину
Breadth-First Search(s)- Поиск в ширину

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

Topological Sort: Топологическая сортировка
Topological Sort: Топологическая сортировка

4. BFS (Kahn’s algorithm)

BFS (Kahn’s algorithm)
BFS (Kahn’s algorithm)

5. SCC Algorithms: Компонента сильной связности в орграфе

SCC Algorithms: Компонента сильной связности в орграфе
SCC Algorithms: Компонента сильной связности в орграфе

6. Kosaraju’s Algorithm-Алгоритм Косарайю

Kosaraju’s Algorithm-Алгоритм Косарайю
Kosaraju’s Algorithm-Алгоритм Косарайю

7. Tarjan’s Algorithm-Алгоритм Тарьяна

Tarjan’s Algorithm-Алгоритм Тарьяна
Tarjan’s Algorithm-Алгоритм Тарьяна

8. 2-SAT Checker (2-satisfiability – 2-выполнимость)

2-SAT Checker (2-satisfiability – 2-выполнимость)
2-SAT Checker (2-satisfiability – 2-выполнимость)

9. Bipartite Graph Check-Проверка графа на Двудольность

Подборка алгоритмов на графах  с gif-анимацией и объяснениям

Подборка алгоритмов на графах  с gif-анимацией и объяснениям
10. Cut Vertex & Bridge — Шарнир и Мост

Cut Vertex & Bridge — Шарнир и Мост
Cut Vertex & Bridge — Шарнир и Мост