Компоненты связности. Лекция 1

Ссылки на материалы:
Тайм-коды: 00:00:00 Что такое графы, вершины, рёбра 00:04:00 Способы представления графа 00:08:08 Сохраняем список ребёр в C++ 00:09:50 Что такое матрица смежности 00:12:55 Матрица смежности в C++ 00:14:00 Списки смежности в C++ 00:20:00 Компоненты связности 00:24:00 Обход графа в ширину 00:32:20 Реализация в C++ 00:43:00 Поиск всех компонент связности в графе 00:48:40 Как пронумеровать компоненты связности 00:50:50 Обзор задач 00:54:25 Задача А. Слух 01:01:00 Как избежать копирования при вызове bfs 01:04:10 Олимпиадные приёмы в bfs 01:07:45 Олимпиадная реализация bfs 01:13:30 Задача B. Компоненты-циклы 01:17:00 Критерий того, когда компонента является циклом 01:17:50 Решение задачи B. Компоненты-циклы 01:20:25 Просто болтаем 01:28:28 Краткий обзор оставшихся задач