关于有向图缩点的疑问
查看原帖
关于有向图缩点的疑问
142549
hbhz_zcy楼主2022/1/22 07:02

我记得有向图缩点时,不论是否为森林都从1遍历到N依此Tarjan。但是无论森林还是树,关于下面这种情况:1<-2<-3<-4<-5每个点都更新的很少。
问dfn和low标记和stack是否还正确,并请给出证明。

2022/1/22 07:02
加载中...