强连通分量

10 分钟

有向图中互相可达的点组成的极大集合。Tarjan 算法一遍 DFS 就能求出。

小纸条

缩点后的图是什么结构?

登录 后可看答案

强连通分量 · 计算机基础 · op599 课程