这是C++实现的图的遍历的算法(DFS和BFS)的实验报告
数据结构实验五实验报告
实验名称:图的遍历
姓名:黄州龙 班级:08软件工程A班 学号:0825121022
一、 需求分析
1、 本实验要求要利用图论的一些基本概念和算法来
实现对无向图和有向图的2种遍历,分别是深度优先遍历(DFS)和广度优先遍历(BFS),通过本实验对图遍历算法的实现来帮助了解图这一特殊(多对多)的数据结构,以便在以后的实际应用中可以以此为基础来进行更好的软件程序开发;
2、 该程序开始时是通过用户输入的图的数据文件
(.txt)所在的路径来读取对应文件中的图的数据,以此来构建,进而调用遍历算法函数来对图进行遍历,如果文件不存在或路径不正确,程序将会报告错误并终止;
3、 本程序读取的文件的格式是.txt文件,其中存储的
数据组成如下:
第一行:M N, M是图中结点的个数,N是图中
弧的条数
第二行:D ,D是1或0, 1表示该图是一个有向图,
0表示该图是一个无向图
第三行:M个互不相同的字符,代表每个结点的字
数据结构实验五---图的遍历及其应用实现数据结构实验五---图的遍历及其应用实现隐藏>> 实验五 一、实验目的 图的遍历及其应用实现 1.熟悉图常用的存储结构。 ...
图的遍历1 数据结构实验报... 12页 免费 图的遍历实验报告 7页 免费 数据结构实验五(图的遍历) 15页 免费 数据结构实验报告-图的遍历... 4页 2财富值 ...
数据结构实验五(图的遍历... 15页 免费 数据结构实验-图的建立与... 5页...一、 需求分析: 1.本程序要求采用利用图实现广度优先搜索。 2.首先输入顶点的...
数据结 构实 验报告 实验:图的遍历 实验:一、实验目的: 实验目的: 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图...
第十九小组实验报告 数据结构实验报告 实验五 图子系统实验内容: 专业班级: 组组长: 员: 图的遍历问题 网络工程专业 贾 1002 班 鑫(2010100234) 贾鹏飞(...
数据结构实验报告--图的遍历_计算机软件及应用_IT/计算机_专业资料。江西理工...深度优先遍历: 五、实验总结 通过对图的遍历的处理,我初步认识了什么是图的...
数据结构实验-图的遍历和最小生成树_理学_高等教育_教育专区。图的遍历和最... 7页 免费 数据结构实验五---图的遍... 6页 2下载券喜欢此文档的还喜欢...
[键入文字] 中原工学院数据结构实验报告 软件 111-201100834102 实验五 图的基本操作 一、 实验目的与内容 1.实验目的 1、使学生可以巩固所学的有关图的基本知识...
实验五图的遍历(1) 数据结构实验答案数据结构实验答案隐藏>> 实验题目:图的遍历 实验描述: 以邻接表为存储结构, 实现连通无向图的深度优先和广度优先遍历。 以...
图的建立与遍历图的建立与遍历隐藏>> 实验报告书课 程名:题班学姓目: 级: 号: 名: 实验 5 数据结构图的建立与遍历 评语: 成绩: 指导教师: 批阅时间:...
热门文档