关于kosaraju 求强联通的疑惑
查看原帖
关于kosaraju 求强联通的疑惑
70433
花影沉梦楼主2021/6/2 21:14

OI-wiki上说:

选任意点作为起点,遍历所有未访问的节点并在回溯前给其dfs序号,也就是压栈顺序要用后序遍历(先塞儿子再塞父亲),然后从编号最大的点作为起点dfs。

那么如果压栈用前序遍历(先塞父亲再塞儿子),然后从编号最小的点作为起点dfs的正确性有误吗?

跪求详解,谢谢各位巨佬!

2021/6/2 21:14
加载中...