萌新求助关于缩点/scc
  • 板块灌水区
  • 楼主Withers
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/9 16:48
  • 上次更新2023/10/27 21:21:01
查看原帖
萌新求助关于缩点/scc
481851
Withers楼主2022/7/9 16:48

RT，tarjan缩完点后在所有情况下，逆序都是拓扑序吗，其他算法呢（如kosaraju算法）

2022/7/9 16:48