● 若图G’是G的一个极大连通子图,则称G’是G的一个连通分量。...(连通图的连通分量是自身)
对有向图G
● 若在图G中,每对顶点vi和vj之间, 从vi到vj,且从 vj到vi都存在路径,则称G是强连通图。...● 若图G’是G的一个极大强连通子图,则称G’是G的一个强连通分量。...2.图的存储形式
1.数组表示法/邻接矩阵
顶点数组—用一维数组存储顶点(元素)
邻接矩阵—用二维数组存储顶点(元素)之间的关系(边或弧)
无向图的邻接矩阵是对称的由0-1构成
列和和行和都是i的度...初始化:把进入点标记为U集合,每个节点到进入点的距离标记为V-U中各顶点到U的最短直接路径,相邻结点数组标记为A
进入Prim算法:遍历一遍V-U中各顶点到U的最短直接路径,发现V集合中1是最小的,C