克鲁斯卡尔（Kruskal）算法 Java实现（最小生成树）

构造最小生成树的克鲁斯卡尔算法（从边的思想）

从权值最小的边开始一个一个找，但是不能形成回路。

判断是否为回路的机制没有理解

代码所示图和边集数组

代码

public class MiniSpanTreeKruskal {

    /** 邻接矩阵 */
    private int[][] matrix;
    /** 表示正无穷 */
    private int MAX_WEIGHT = Integer.MAX_VALUE;
    /**边集数组*/
    private List<Edge> edgeList = new ArrayList<Edge>();


    /**
     * 创建图
     */
    private void createGraph(int index) {
        matrix = new int[index][index];
        int[] v0 = { 0, 10, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, 11, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT };
        int[] v1 = { 10, 0, 18, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, 16, MAX_WEIGHT, 12 };
        int[] v2 = { MAX_WEIGHT, 18, 0, 22, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, 8 };
        int[] v3 = { MAX_WEIGHT, M