Kosaraju算法简记

合集 - 算法学习笔记(7)
1.算法学习笔记( 一）（1）动态规划（LIS）2.差分约束整理3.最小生成树证明4.寻根KMP算法5.树链剖分笔记6.树的序列化笔记
7.Kosaraju算法简记
收起

求SCC。

  1. dfs一次。回溯序找出来。
  2. 回溯序从大到小，开始dfs遍历，所有遍历到的点组成SCC。

这里浅证：

这么干是为了避免dfs重复。这样可以直接标记了。

posted @   hhhhhua  阅读(3)  评论(0)  编辑  收藏  举报
相关博文：
·  树的序列化笔记
·  算法刷题笔记（一）(1) Acwing.153. 双栈排序
·  Kosaraju 求强连通分量
·  强连通分量 - Kosaraju Algorithm
·  kosaraju 算法
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示
SQL AI 助手