АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Описание: Алгоритмы и структуры данных. Семестр 3. Лекция 1.

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

Университет ИТМО, 2021 г.