Установка:

Для установки python-toposort в Ubuntu / Linux Mint / Debian, введите в Терминал:

sudo apt updatesudo apt install python-toposort

Подробная информация о пакете:

алгоритм топологической сортировки — модуль Python 2

В информатике топологическая сортировка (иногда аббревиатурная вершина или топоскоп) или топологическое упорядочение ориентированного графа — это линейный порядок его вершин, такой, что для каждого направленного ребра uv от вершины u до вершины v u идет до v в упорядочении.

Этот пакет предоставляет этот алгоритм для Python.

Зависимости:

  • python