Kosaraju和Tarjan求SCC哪个强？
  • 板块学术版
  • 楼主Ayano_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/29 20:21
  • 上次更新2023/11/29 22:33:01
查看原帖
Kosaraju和Tarjan求SCC哪个强？
536562
Ayano_楼主2023/11/29 20:21

RT.两者时间复杂度相同，都是 O(n+m)O(n+m) ，但是为什么几乎所有人都用Tarjan而不是Kosaraju呢？

2023/11/29 20:21