前面讲了最小生成树的Prim算法的实现思路是，通过顶点的扩展不断地寻找最小权重的生成树，而Kruskal算法是查找最小权值的边，然后逐渐把连通分量变为一个联结全部顶点的最小生成树。不同于Prim算法，这次用边集数组结构来实现Kruskal算法 结构很简单，包括权值，边的弧起点和终点的下标将前面Prim例子中的...