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