Лекция 4: Алгоритм обхода графа в глубину

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

В лекции рассматривается применение алгоритма обхода графа в глубину к решению практических задач. В начале лекции подробно рассматривается алгоритм метода и его программная реализация. Далее рассматривается применение метода к решению задач поиска циклов в графе, топологической сортировки вершин, поиска компонент связности и сильной связности в графе.