强连通分量
-
什么是连续自然数（什么是连通分量？）
1、在无向图中，如果存在一条从顶点vi到顶点vj的路，则称vi和vj是连通的。 2、如果一个图中的任意两个顶点是连通的，则该图称为连通图；否则，较大的连通子图称为连通分量。 3、在一个有向图中，如果每对顶点vi和vj都有从vi到vj和从vj到vi的路，这个图称为强连通图。 4、否则，最大连通子图称为强连通分量...
1、在无向图中，如果存在一条从顶点vi到顶点vj的路，则称vi和vj是连通的。 2、如果一个图中的任意两个顶点是连通的，则该图称为连通图；否则，较大的连通子图称为连通分量。 3、在一个有向图中，如果每对顶点vi和vj都有从vi到vj和从vj到vi的路，这个图称为强连通图。 4、否则，最大连通子图称为强连通分量...