克鲁斯卡尔算法-问答六九

克鲁斯卡尔算法

的有关信息介绍如下：

克鲁斯卡尔算法

其实这个parent 数组就是用来判断新选择的边是否和现有的边构成环路这个结构就是一个树的双亲表示，当新边的两个顶点所在的树根不是同一个时，自然就是表示加入这两个顶点间的边不够成环路这种结构通称“并查集”，用来检测等价关系的，这里用来判断顶点是否在一个集合中，可以看比较全面的《数据结构》教材树那个一章的介绍