并查集:检查网络 课程设计.docx

上传人:p** 文档编号:673818 上传时间:2024-01-08 格式:DOCX 页数:11 大小:33.99KB
下载 相关 举报
并查集:检查网络 课程设计.docx_第1页
第1页 / 共11页
并查集:检查网络 课程设计.docx_第2页
第2页 / 共11页
并查集:检查网络 课程设计.docx_第3页
第3页 / 共11页
并查集:检查网络 课程设计.docx_第4页
第4页 / 共11页
并查集:检查网络 课程设计.docx_第5页
第5页 / 共11页
并查集:检查网络 课程设计.docx_第6页
第6页 / 共11页
并查集:检查网络 课程设计.docx_第7页
第7页 / 共11页
并查集:检查网络 课程设计.docx_第8页
第8页 / 共11页
并查集:检查网络 课程设计.docx_第9页
第9页 / 共11页
并查集:检查网络 课程设计.docx_第10页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《并查集:检查网络 课程设计.docx》由会员分享,可在线阅读,更多相关《并查集:检查网络 课程设计.docx(11页珍藏版)》请在第壹文秘上搜索。

1、课程:算法与数据结构并查集建查网络课程设计数据结构与算法课程设计报告数据结构与算法课程设计报告错误!未定义书签.一、飕:并查集检直网络3L题目要求:32 .输入要求:33 .输出要求:3二、并查集操作41 .Creat()42 .find(inte)43 .hebin(intA,intB)4三、并查集的优化54 .路彳缩55 .启发式合并6四 .问题实现6五 .雌测试:10一,课题:并查集检查网络L题目要求:给定一个计算机网络以及机器间的双向连线列表,每一条连线允许两端的计算机进行直接的文件传输,其他计算机间若存在一条连通路径,也可以进行间接的文件传输。请写出程序判断:任意指定两台计算机,它们

2、之间是否可以进行文件传输。2 .输入要求:输入若干测试数据组成。对于每一组测试,第1行包含一个整数N(10000)z即网络中计算机的总台数,因而每台计算机可用1到N之间的一个正整数表示。接下来的几行输入格式为IClC2或者C或者CC1C2或者S,其中Cl和C2是两台计算机的序号J表示在Cl和C2间输入一条连线,C表示检查Cl和C2间是否可以传输文件,S表示该组测试结束。当N为0时,表示全部测试结束,不要对该数据做任何处理。3 .输出要求:对每一组C开头的测试,检查Cl和C2间是否可以传输文件,若可以,则在一行中输出yes,否则输出当读到S时,检查整个网络。若网络中任意两机器间都可以传输文件,则

3、在一行中输出Thenetworkisconnected.f否则输出TherearekCOmPonents.,其中k是网络中连通集的个数。两组测试数据之间请输出一空行分隔二.并查集操作l.Creat()for(i=O;i=sizeB)(sizeA=sizeB;parentB=A;)else(sizeB+=sizeA;parentA=B;)四.问题实现#include#defineMAX10001intparentMAX;intsizeMAX;初始化voidinit(intn)for(inti=1;i=sizeB)(sizeA+=sizeB;parentB=A;else(sizeB+=sizeA;

4、parentA=B;intfind(inte)路径压缩if(e=parente)returne;parente=find(parente);returnparente;)intmain()(intn,count;intuzv,rl,r2;charoper;while(scanf(%d,&n)!=EOF)(if(n=0)break;init(n);while(scanf(%c,8ioper)!=EOF)(if(oper=,)(scanf(%d%d,&u,&v);rl=find(u);r2=find(v);if(rl!=r2)hebin(rl,r2);)elseif(oper=,C,)(scanf(%d%d,&u,&v);rl=find(u);r2=find(v);if(rl!=r2)printf(non);elseprintf(yesn);)elseif(oper=,S,)(count=0;for(inti=1;i=n;+i)(if(i=parenti)count+;if(count=1)printf(Thenetworkisconnectednn);elseprintf(Thereare%dcomponentsnn,count);break;)return0;)五.数据测试:

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 大学课件

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!