← К задачам
Тяжело · +5ГрафыИнтервью

Графы: топологическая сортировка (алгоритм Кана)

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

def topological_sort(graph):
    # ваш код
    pass
Для запуска тестов необходима авторизация.