Kosaraju 算法求强连通分量 原理 遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中，我们按照了==从后往前==的顺序来进行遍历，这样…