Топологическая сортировка с использованием DFS без рекурсии
Я знаю, что обычный метод топологической сортировки - это использование DFS с рекурсией. Но как бы вы сделали это, используяstack
вместо рекурсии? Мне нужно получить обратный пост-заказ, но яя вроде застрял:
График являетсяvector
список смежности
Ниже приводится DFS, которую я хочу использовать для топологической сортировки.
bool visited[MAX]={0};
stack dfs, postOrder;
vector newVec;
vector::iterator it;
for(int i=0;i