全连通图,连通图和非连通图

1.12连通图(connected graph)1.11有权图1.10有向完全图1.
强连通图
2,非强连通有向图的极大强连通子图,称为强连通分量(scc即strongly
如图所示,蓝色框圈起来的是一个强连通分量
强连通分量.强连通图