Топологическая сортировка: что это
Коротко
Топологическая сортировка: порядок вершин ориентированного ациклического графа, в котором каждое ребро идёт от более ранней к более поздней. Строится алгоритмом Кана (очередь вершин с нулевой входящей степенью) или DFS в обратном порядке завершения.
Определение
Порядок вершин ориентированного ациклического графа, в котором каждое ребро идёт от более ранней к более поздней. Строится алгоритмом Кана (очередь вершин с нулевой входящей степенью) или DFS в обратном порядке завершения. Если граф с циклом, порядка нет.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.