这代码是以矩阵(数组)实现的。以int型整数为数据结构。
一个连通图的生成树是指一个连通子图,它含有图中全部n个顶点,但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边,如果生成树中再添加一条边,则必定成环。
最小生成树:minimum spanning tree 在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。
Kruskal不是最小生成树的最有效算法,但却是学习图论必不可少的一步。
本代码旨在帮助初学图论的编程爱好者更好的理解有向图,可以作为学习的参考。
Kruskal图结构算法很趣的,是所有算法中最努力的,不放弃每一条边~。~