Есть ли разница между dfs и топологической сортировкой? Можно ли добиться топологического упорядочения без использования dfs?

Question

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

Пока я искал его, я наткнулся на различные методы линии DFS, топологической сортировки и т. Д., Чтобы обнаружить цикл в ориентированном графе.

DFS и топологическая сортировка были упомянуты отдельно. Есть ли разница между этими двумя?

Answer 1

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