什么是强连通图
对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。
如何判断强连通图
任取有向图G的某结点S，从S开始进行深度优先搜索，若可以遍历G的所有结点，则将G的所有边反向，再次从S开始进行深度优先搜索，如果再次能够遍历G的所有结点，则G是强连通图，两次搜索有一次无法遍历所有结点，则G不是强连通图。此外，上述搜索可以换成广度优先搜索等其他方案。
原文：https://www.cnblogs.com/donkey9/p/14670417.html