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

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