graphlib

Модуль graphlib был представлен в Python 3.9 как встроенный модуль для работы с направленными ациклическими графами. Он предоставляет функции для создания и манипулирования графами. (TopologicalSorter, OrderedSet)

В этом примере мы импортируем класс TopologicalSorter из модуля graphlib. Мы создаем словарь зависимостей, где каждый ключ представляет собой узел, а его значение - список узлов, от которых он зависит.

Мы создаем объект TopologicalSorter, используя словарь зависимостей, и вызываем метод static_order(), чтобы получить отсортированные узлы в топологическом порядке.

На выходе мы получим отсортированные узлы на основе зависимостей.