Алгоритмы и структуры данных (основной поток) 4. Графы, DFS

Таймкоды: 00:00 - Определение ориентированного графа 04:35 - DFS 7:15 - Реализация DFS 14:20 - Лемма о белых путях 25:45 - Обход DFS – полный 27:40 - DFS находит циклы 38:25 - Топологическая сортировка 53:27 - Сильная связность 58:44 - Алгоритм Косарайю 1:21:27 - Доп. свойство алгоритма – нумерация компонент дата лекции: 19.02.2025 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист:    • Алгоритмы и структуры данных / основной по...