图的表示 邻接表 0 Vo 3|∧ 2|∧ 2V2 0 3∧ 3 V3 2∧
图的表示 邻接表
图的表示 邻接矩阵 顶点数组V0Ⅵ 边数组V0Ⅵ1V2v3 Ⅵ1|101 V21101 0
邻接矩阵 图的表示
生成树 *通过删掉图中的边来得到一棵树 树:n个节点,n1条边 删去m-(n1)条边 米最小生成树
通过删掉图中的边来得到一棵树 树：n个节点，n-1条边 删去m-(n-1)条边 最小生成树 生成树
kruskal 按边权从小到大排序 *选择当前最小权值的边,将其所连接的两个点所在 的并查集合并 知道合并了n1条边
按边权从小到大排序 选择当前最小权值的边，将其所连接的两个点所在 的并查集合并 知道合并了n-1条边 kruskal
1 (2) 316 2 3:乐 3 6 5回@回回曾间回 6 6