关于强联通分量的tarjan算法的细节问题
  • 板块学术版
  • 楼主Nagato_
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/9 16:14
  • 上次更新2024/8/9 16:57:09
查看原帖
关于强联通分量的tarjan算法的细节问题
310726
Nagato_楼主2024/8/9 16:14

如图,在oiwiki和所有算法讲解中,tarjan算法在遇到已经访问过,在栈中的数据时,应该使用dfn[v]更新low[u]。

所以,请问大家,我可以使用low[v]更新low[u]吗,这样的改动后,算法仍是正确的吗?

oiwiki oiwiki

2024/8/9 16:14
加载中...