一句话理解
SCC 是极大强连通子图：块内两两互相可达。
为什么要学
缩点后变 DAG。
讲解
有向图概念。
例子
朋友圈互相能走到。
常见错误
- 无向连通块当 SCC。
- 不是极大。
第 442 课
强连通分量 SCC
🔴 提高 约 12 分钟
练习 做完再看下一课
SCC 存在于？
进度保存在本机浏览器里。
左右方向键也可翻课
第 442 课
SCC 是极大强连通子图：块内两两互相可达。
缩点后变 DAG。
有向图概念。
朋友圈互相能走到。
SCC 存在于？
左右方向键也可翻课