Глава 3 | Алгоритмы обхода графа —

0:00 Введение
0:46 Определение дерева
1:49 Поиск в глубину и поиск в глубину
4:03 Кратчайший путь коня
4:50 Генерация лабиринта с помощью поиска в глубину
5:50 Проверка связности
6:24 Обнаружение циклов
7:01 Топологическая сортировка
8:35 Простой алгоритм остовного дерева
10:38 Повторение: Эйлеровы пути и циклы
13:17 Определение моста
14:10 Количество связных компонент графа
15:04 Алгоритм Флери
18:04 Поиск в глубину | Введение
18:48 Родитель | Уровень | Посещено
20:32 Структура данных очереди
21:47 Поиск в глубину — код на Python с анимацией
26:39 Поиск в глубину | Введение
27:18 Идея реализации DFS
29:34 Структура данных стека
30:42 DFS — код на Python с анимацией
39:05 Заключение

Код на Python
https://github.com/ccAcademycc/Graph-...

Анимация создана с помощью Manim, Adobe Premiere Pro и Blender.
▶ Manim: https://docs.manim.community/en/stable/

+++ Музыка предоставлена ​​www.epidemicsound.com +++
▶ Did You Try Your Best — Алек Слейн
▶ Honesty Matters — Кикору
▶ Light-Footed — Бонни Грейс
▶ Pattern View — Дэвид Селеста
▶ Resolution — Мартен Мозес
▶ Fractal Patterns — Бонни Грейс
▶ Parallel Existence — Рэймонд Граус
▶ Organic Textures — Дэвид Селеста
▶ National Security — Айзек Ларсон
▶ Rememberance — Фабьен Телл
▶ In a Gyroscope — Т. Морри
▶ Weapon of Choice — Фабьен Телл
▶ Unknown Phenomenon — Пещера грёз
▶ Trembling Anticipation — Пещера грёз
▶ Turncoat — Майкл Ротери
▶ Fall Afoul — Джон Самнер
▶ Silent Witness — Dream Cave
▶ Cutting Corners — Джон Самнер

Звуковые эффекты:
▶ https://mixkit.co/free-sound-effects/
▶ https://www.epidemicsound.com/sound-e...

Модель Blender:
▶ Деревянный стол: https://sketchfab.com/3d-models/woode...

Графические файлы SVG/PNG:
▶ Значок SVG-человека: https://www.onlinewebfonts.com/icon/5...

#теорияграфов #математика