【数据结构与算法】图结构最小生成树Kruskal算法的Java实现

Kruskal算法

Kruskal算法是图论中用于求解最小生成树的算法，算法时间复杂度为O(eloge) 比较起Prim算法，Kruskal算法虽然同求最小生成树，却更适合稀疏网。

这里图的储存结构建议采用边集数组。 为了提高查找最短边的速度，可以先对边集数组按边上的权值排序。

定义边集数组结点类

public class EdgeArrayNode {
   
    
    private int from;
    
    private int to;
    
    private int weight;

    public