关于 Tarjan 算法的一些疑惑
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/1/24 09:34
  • 上次更新2025/1/24 13:06:15
查看原帖
关于 Tarjan 算法的一些疑惑
1340759
ARIS2_0楼主2025/1/24 09:34

在求强连通分量/割点/割边/点双/边双的时候,Tarjan 过程中的 lowlow 数组的定义是一样的吗(即通过一条返祖边和若干条树边能达到的 DFS 序最小的节点的 DFS 序)?

如果都是这个定义,为什么在求强连通分量/点双/边双的时候,对于 lowlow 数组的计算实现不是很一样?

2025/1/24 09:34
加载中...