Лекция 4: Алгоритм обхода графа в глубину
defaultValue- Подробности
- Категория: Базовые и продвинутые алгоритмы для школьников
В лекции рассматривается применение алгоритма обхода графа в глубину к решению практических задач. В начале лекции подробно рассматривается алгоритм метода и его программная реализация. Далее рассматривается применение метода к решению задач поиска циклов в графе, топологической сортировки вершин, поиска компонент связности и сильной связности в графе.
