← К задачамОткрыть курс →
Графы: топологическая сортировка (алгоритм Кана)
Ориентированный ациклический граф (DAG) задан словарём graph (узел → список узлов, в которые ведут рёбра). Напишите функцию topological_sort(graph), возвращающую один из допустимых топологических порядков (каждое ребро идёт из более раннего узла в более поздний), используя АЛГОРИТМ КАНА (очередь узлов с нулевой степенью захода; при выборе из нескольких доступных узлов — брать наименьший).
📖 Теория по теме:Графы: BFS, DFS и топологическая сортировка
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def topological_sort(graph):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.