Kruskal 算法中保存每个结点终点的数组大小初始化错误

[tuyamanke]

datastructs_and_algorithm/source/graph/kruskal/udg/java/ListUDG.java

Line 373 in 61485e4

int[] vends = new int[mEdgNum]; // 用于保存"已有最小生成树"中每个顶点在该最小树中的终点。

此数组初始化大小应该为顶点个数，而非边条数，因为在无向连通图中，边的条数最小可以为顶点个数减一（此时该无向连通图就是一棵树），故当一个无向连通图本身就是一棵树时，获取索引最大的顶点的终点，会有数组越界的异常。