并查集检查网络课程设计报告.doc

数据结构与算法 课程设计报告 4 一、课题：并查集 检查网络 4 1.题目要求： 4 2.输入要求： 4 3.输出要求： 5 二、并查集操作 5 1.Creat() 5 2.find（int e） 5 3.hebin(int A ,int B) 6 三、并查集的优化 6 1．路径压缩 7 2.启发式合并 7 四．问题实现 8 五．数据显示： 12 《数据结构与算法》课程设计报告 姓名： 学号： 专业： 一、课题：并查集 检查网络 1.题目要求： 给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可