会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Sktn0089
博客园
首页
新随笔
联系
订阅
管理
Kosaraju 算法简述
只需要进行两次简单的 DFS。
第一次 DFS:给每个点进行后序遍历标号。
第二次 DFS:先将图反向。每次从一个还未 DFS 的标号最大点,进行 DFS,遍历到的点形成一个 SCC,重复此过程。
posted @
2025-09-25 14:33
Sktn0089
阅读(
13
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告