- 17
- 0
- 约7.95千字
- 约 9页
- 2020-08-10 发布于天津
- 举报
。
《数据结构》实验报告
◎实验题目 : 无序图的存储并分别实现深度和广度优先遍历
◎实验目的: 理解并掌握以邻接表的方式存储图, 以及图的非递
归的深度和广度优先遍历
◎实验内容: 首先将图的元素输入并以邻接表的方式存储, 然后
分别进行递归和非递归遍历。
一、需求分析
1、输入的形式和输入值的范围:
①输入图的顶点元素和边;
②输入数字选择要进行的操作:深度遍历,广度遍历或结束操作。
2、输出的形式 :
按深度或者广度优先顺序输出各节点的编号
3、程序所能达到的功能:
(1)以邻接表的方式存储图
(2 )对图进行深度优先的非递归遍历
(3 )对图进行广度优先的非递归遍历
4 、测试数据:
输入各结点元素: a,b,c,d,e,f,g,h ;
输入图中的各边: 1,2 1,3 2,4 2,5 3,6 3,7
原创力文档

文档评论(0)