![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Scc-1.svg/langzh-640px-Scc-1.svg.png&w=640&q=50)
强连通分量
維基百科,自由的 encyclopedia
在有向图的数学理论中,如果一个图的每一个顶点都可从该图其他任意一点到达,则称该图是强连通的。在任意有向图中能够实现强连通的部分我们称其为强连通分量。判断一个图是否为强连通以及找到一个图强连通分量只需要线性时间(Θ(V + E))。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Scc-1.svg/640px-Scc-1.svg.png)
在有向图的数学理论中,如果一个图的每一个顶点都可从该图其他任意一点到达,则称该图是强连通的。在任意有向图中能够实现强连通的部分我们称其为强连通分量。判断一个图是否为强连通以及找到一个图强连通分量只需要线性时间(Θ(V + E))。