无向图的存储及深度和广度优先遍历.pdfVIP

  • 17
  • 0
  • 约7.95千字
  • 约 9页
  • 2020-08-10 发布于天津
  • 举报

无向图的存储及深度和广度优先遍历.pdf

。 《数据结构》实验报告 ◎实验题目 : 无序图的存储并分别实现深度和广度优先遍历 ◎实验目的: 理解并掌握以邻接表的方式存储图, 以及图的非递 归的深度和广度优先遍历 ◎实验内容: 首先将图的元素输入并以邻接表的方式存储, 然后 分别进行递归和非递归遍历。 一、需求分析 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)

1亿VIP精品文档

相关文档