Content #
无向图的连通分量 #
在无向图中，如果从节点vi到节点vj有路径，则称节点vi和节点vj是连通的。如果图中任意两个节点都是连通的，则称图G为连通图。极大连通子图是图G连通子图，如果再向其中加入一个节点，则该子图不连通。连通图的连通分量就是它本身；非连通图则有两个以上的连通分量。无向图G的极大连通子图被称为图G的连通分量。
有向图的强连通分量 #
在有向图中，如果图中的任意两个节点从vi到vj都有路径，且从vj到vi也有路径，则称图G为强连通图。极大强连通子图是图G的强连通子图，如果再向其中加入一个节点，则该子图不再是强连通的。有向图G的极大强连通子图被称为图G的强连通分量。
From #
《算法训练营入门篇》 陈小玉