OI-wiki上说:
选任意点作为起点,遍历所有未访问的节点并在回溯前给其dfs序号,也就是压栈顺序要用后序遍历(先塞儿子再塞父亲),然后从编号最大的点作为起点dfs。
那么如果压栈用前序遍历(先塞父亲再塞儿子),然后从编号最小的点作为起点dfs的正确性有误吗?
跪求详解,谢谢各位巨佬!