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