Loading

Kosaraju 算法简述

只需要进行两次简单的 DFS。

  • 第一次 DFS:给每个点进行后序遍历标号。

  • 第二次 DFS:先将图反向。每次从一个还未 DFS 的标号最大点,进行 DFS,遍历到的点形成一个 SCC,重复此过程。

posted @ 2025-09-25 14:33  Sktn0089  阅读(13)  评论(0)    收藏  举报