您这tarjan,跟我印象中的差的不止一点。。。
by hswfwkj @ 2023-04-12 13:09:47
在求强联通分量的时候,你是如何统计强联通分量的点数的?
by hswfwkj @ 2023-04-12 13:12:00
以及为何您的tarjan可以不用栈,请您赐教。@[wxh666](/user/342494)
by hswfwkj @ 2023-04-12 13:14:38
@[hswfwkj](/user/374318)
```cpp
dfn[i]==low[i]
```
这样统计应该没问题吧
by wxh666 @ 2023-04-12 13:19:25
vis数组记录在栈里面的点
靠递归来修改low值
by wxh666 @ 2023-04-12 13:21:03
@[wxh666](/user/342494) 很强大,但是我觉得可以在递归过程中就对强联通分量进行统计。不然不是很好理解(
by hswfwkj @ 2023-04-12 13:25:54