Собесов

Course Schedule — можно ли пройти все курсы (нет ли цикла)

АлгоритмыГрафыСредняяMiddle

Условие

Дан граф зависимостей курсов: для прохождения курса a требуется сначала курс b. Верните True, если все курсы можно пройти. Это эквивалентно проверке отсутствия циклов в ориентированном графе.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти