关于 Kosaraju
  • 板块学术版
  • 楼主cszhpdx
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/11/11 21:06
  • 上次更新2023/11/4 00:51:22
查看原帖
关于 Kosaraju
389050
cszhpdx楼主2021/11/11 21:06

RT，有几个问题：

  1. 为什么保证逆后序是可以在逆图里遍历时只会遍历到缩点后拓扑序最靠后的强连通分量的点？

  2. 为什么不用原图的后序呢？

  3. 常数貌似不是很大，为什么没人用，都用 tarjan？

2021/11/11 21:06