关于求强连通分量的两种算法
  • 板块灌水区
  • 楼主Surge_of_Force
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/1/27 17:27
  • 上次更新2023/10/28 10:44:10
查看原帖
关于求强连通分量的两种算法
230875
Surge_of_Force楼主2022/1/27 17:27

蒟蒻知道的求强连通分量的两种算法有 tarjan 和 Kosaraju 算法,目前见到的大多数人都用 tarjan,但我感觉 Kosaraju 更加好理解并且码量小,为什么那么多人喜欢用 tarjan 呢?

2022/1/27 17:27
加载中...