Алгоритмы и структуры данных, лекция 12

Декомпозиция графов (продолжение). Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие стока и истока в ациклическом графе, выделение компонент сильной связности.Страница лекции на сайте Computer Science Center: Курс: Алгоритмы и структуры данных (первый семестр) Лектор: Александр Куликов Канал: Computer Science Center ID 13493 Смотрите это видео на Лекториуме. Удобный поиск и общ