Python: Отслеживание зависимостей

Управление зависимостями - это очень важная задача при разработке программного обеспечения. Обычно в приложениях задействовано множество сторонних компонентов, которые, в свою очередь, тоже могут полагаться на сторонние компоненты. Одной из задач менеджера зависимостей является подключение зависимостей в правильном порядке. Библиотеки, от которых зависят другие, должны подключаться раньше. Определение этой последовательности сводится к задаче сортировки графа.

solution.py

Реализуйте функцию sort_deps(), которая принимает на вход словарь зависимостей и возвращает список отсортированных узлов.

deps = {
  'mongo': [],
  'tzinfo': ['thread_safe'],
  'uglifier': ['execjs'],
  'execjs': ['thread_safe', 'json'],
  'redis': [],
}

print(sort_deps(deps1))
# => ['mongo', 'thread_safe', 'tzinfo', 'json', 'execjs', 'uglifier', 'redis']

Независимые библиотеки и цепочки библиотек должны быть в порядке, соответствующему порядку элементов в графе зависимостей.

Подсказки

• Об алгоритме: топологическая сортировка