完全图与连通图的联系,完全图和连通图区别

如图所示,蓝色框圈起来的是一个强连通分量
强连通图
算法思想:kosaraju算法的解释和实现都比较简单,为了找到强连通分支
连通分量:无向图中的极大连通子图
单向连通图