ATM

摘要： 参考资料：http://blog.csdn.net/lezg_bkbj/article/details/11538359 上面的资料，把强连通讲的很好很清楚，值得学习。 在一个有向图G中，若两顶点间至少存在一条路径（即a能到b，b也能到a），则称两个顶点强连通；如果该有向图G中任意两顶点都强连通，则称G为强连通图；在一个非强连通图中，若有子图是强连通图，则称该子图为强连通分量。 有向图强连... 阅读全文