Программирование основных алгоритмов 1. Хранение графов, DFS, топсорт, граф конденсации

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 01.02.2023 Лектор: Кулапин Артур Евгеньевич 00:00:00 - интро 00:00:04 - вступление 00:02:27 - граф 00:06:21 - хранение графа 00:09:14 - операции над графом 00:14:04 - DFS 00:21:00 - цвета вершин в ходе DFS 00:26:29 - лемма о белых путях 00:37:17 - следствие 1 00:39:17 - следствие 2 00:47:57 - топологическая сортировка (топсорт) 00:50:57 - критерий существования топсорта 01:03:21 - сильно связные вершины, компоненты сильной связности (КСС) 01:08:24 - граф конденсации, его ацикличность Монтажер: Вашкевич Егор Оператор: Вашкевич Егор