电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

武汉理工大学理学院数学系课程试验报告VIP免费

武汉理工大学理学院数学系课程试验报告_第1页
1/5
武汉理工大学理学院数学系课程试验报告_第2页
2/5
武汉理工大学理学院数学系课程试验报告_第3页
3/5
1/5武汉理工大学理学院数学系课程实验报告课程名称:数据结构与算法班级日期成绩评定姓名实验室老师签名实验名称图的遍历所用软件实验目的及内容以邻接矩阵或邻接表为存储结构构造一个图并输出读图的深度优先和广度优先的遍历次序。2/5实验原理步骤、<><>最大顶点个数()队列长度*;访问标志数组图的邻接矩阵存储结构{*;顶点向量[][];邻接矩阵;图的当前顶点数和弧数};队列类{:(){(*)(*());;}(){[];();}(){[];();}:*;;;};图中查找元素的位置(){(<)();;}创建无向网实验结果及分析3/5(){;;("输入顶点数和弧数:");("");();接收回车(*)(*());分配顶点数目("输入个顶点.\");(<){初始化顶点("输入顶点:");("");();接收回车}(<)初始化邻接矩阵(<)[];("输入条弧.\");(<){初始化弧("输入弧:");("");输入一条边依附的顶点和权值();接收回车();();[][][][];}}图中顶点的第一个邻接顶点(){(><){合理(<)([]);};}图中顶点的第个邻接顶点的下一个邻接顶点(){(><><){合理(<)([]);}4/5;}深度优先遍历(){;(){第一次执行时为(<)()();对尚未访问的顶点调用}{[];(""[]);访问第个顶点(()>())()();对的尚未访问的邻接顶点递归调用}}广度优先遍历(){;;辅助队列();(<)(){尚未访问;("");();入列(){();队头元素出列并置为(()>())([]){为的尚未访问的邻接顶点[];(""[]);();}}}}主函数(){;;();5/5(*)(*());广度优先遍历:");(<);();深度优先遍历:");(<);();程序结束.\");}输出结果为:输入顶点数和弧数输入个顶点.输入顶点输入顶点输入顶点输入顶点输入顶点输入顶点输入顶点输入顶点输入条弧.输入弧输入弧输入弧输入弧输入弧输入弧输入弧输入弧输入弧广度优先遍历:深度优先遍历:(写不完时,可另附稿纸。)

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

武汉理工大学理学院数学系课程试验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部