Accolite

  • Хабрахабр

    [Перевод] Топологическая сортировка

    Перевод статьи подготовлен в преддверии старта курса «Алгоритмы для разработчиков». Топологическая сортировка для ориентированного ациклического графа (Directed Acyclic Graphs, далее DAG) — это линейное упорядочение вершин, для которого выполняется следующее условие — для каждого направленного ребра uv вершина u предшествует вершине v в упорядочении. Если граф не является DAG, то топологическая сортировка для него невозможна. Например, топологическая сортировка приведенного ниже…

    Подробнее »


Кнопка «Наверх»
Закрыть