https://www.youtube.com/watch?v=SZc6oHz2ujw
В новой лекции рассматриваем алгоритм обхода графа в глубину, его особенности для ориентированных и неориентированных графов и различные применения: топологическая сортировка, нахождение циклов, нахождение мостов и точек сочленения.
О лекторе
Денис Кириенко – преподаватель московской школы № 179, председатель московской предметно-методической комиссии по информатике, автор курса по обучению школьников программированию, руководитель сборной Москвы на заключительном этапе Всероссийской олимпиады школьников по информатике, заслуженный учитель города Москвы.
Обход в глубину и его применение: Денис Кириенко для Сириус.Лекториум