文章插图
其实这个parent 数组就是用来判断新选择的边是否和现有的边构成环路这个结构就是一个树的双亲表示，当新边的两个顶点所在的树根不是同一个时，自然就是表示加入这两个顶点间的边不够成环路这种结构通称“并查集”，用来检测等价关系的，这里用来判断顶点是否在一个集合中，可以看比较全面的《数据结构》教材树那个一章的介绍
【克鲁斯卡尔算法】
推荐阅读
- 万国觉醒怎么获得伊什卡尔门 万国觉醒如何获得伊什卡尔门
- 清宫表虚岁怎么算正确 清宫表虚岁算法
- lol卡尔个人资料简介
- 卡尔为何被叫卡神,如何评价虎牙LOL主播卡尔？
- 行李箱怎么算尺寸
- 复数运算法则有哪些？
- 同底数幂相乘底数什么指数什么 这些算法你都知道吗
- 对数运算法则是什么
- 地下城与勇士关于使徒巴卡尔任务怎么做 地下城与勇士关于使徒巴卡尔任务如何做
- 二进制算法