社区讨论

关于tarjan

学术版参与者 6已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lzwqk3gg
此快照首次捕获于
2024/08/16 21:19
2 年前
此快照最后确认于
2024/08/17 08:15
2 年前
查看原帖
同样是更新 low[u] = min(low[u], dfn[v]; 为什么在写强连通分量的时候需要判断 v 是否在栈中,而在写割点的时候不需要判断。
上面第一张图是我在学习强连通分量时的代码,可以看到需要判断 else if(inst[v]) ,而下图是我在学习割点时的代码,可以看到没有加这个判断。

回复

14 条回复,欢迎继续交流。

正在加载回复...