南昌航空犬学卖验报告 课程名称 数据结构 实验名称 实验八 图的遍历 班 级 08061 1 学生姓名 学号08 指导教师评定 签 名 题冃假设无向图采用邻接表结构表示编程分别实现图的深度优先搜索算法 和广度优先搜索算法 一 需求分析 用户可以根据自己的需求分别输入任意的一个有向图(可以是非连通图也可以是连通 图) 通过用广度优先遍历和深度优先遍历已有的图并输出 并且以邻接表的形式输出该已有的图