Loading

2025年9月25日
Kosaraju 算法简述
摘要： 只需要进行两次简单的 DFS。 第一次 DFS：给每个点进行后序遍历标号。 第二次 DFS：先将图反向。每次从一个还未 DFS 的标号最大点，进行 DFS，遍历到的点形成一个 SCC，重复此过程。 阅读全文
posted @ 2025-09-25 14:33 Sktn0089 阅读(14) 评论(0) 推荐(0)