5
^
|
3
^
|
1->2->4
Для приведенного выше графика один из топологических сортов должен быть 1,3,2,5,4
Но если я применяю алгоритм DFS (с временным стеком) для топологической сортировки:
- Начать с 1.
- Смежные вершины - 3,2
- Взять 3 в качестве следующей вершины
- Соседняя вершина 3 - 5
- Нет смежных для 5.
- Добавьте 5 во временный стек.
- Вернитесь к 3 и добавьте 3 к временному стеку.
- Возьмите 2 в качестве следующей вершины
- Соседняя вершина 2 равна 4.
- Нет смежных для 4.
- Добавьте 4 к временному стеку.
- Вернитесь к 2 и добавьте 2 к временному стеку.
- Вернитесь к 1 и добавьте 1 к временному стеку.
Если я распечатаю временный стек, он покажет 1,2,4,3,5.
Чего мне здесь не хватает? Пожалуйста, помогите мне с правильными шагами для лучшего понимания этого конкретного сценария.