数据结构与算法 第6章 生成树和最小生成树

有根图：在一个有向图中，若存在一个顶点v，从该顶点有路径可以到达图中其它所有顶点，则称此有向图为有根图，v称作图的根。2.无向图的连通分量：无向图G的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即是其自身，而非连通的无向图有多个连通分量。3.有向图的连通分量：在有向图G中，若对于V(G)中任意两个不同的顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称G是强连通图。有向图G的极大强连通子图称为G的强连通分量。显然，强连通图只有一个强连通分量，即是其自身。非强连通的有向图有多个强连通分量。