数据结构实验报告--图的遍历.docVIP

数据结构 实验报告 实验名称 图的遍历 日期 2014-12-01 专业班级 计算机 中加 131班 地点 信息学院621 实验人 王鹏伟 学号 1座机电话号码3 同组人 单独完成 实验目的 按照老师要求实现图的深度和广度遍历； 学会图的深度和广度遍历的规则。 实验要求 任意给定一个图； 运用算法输出该图的深度和广度遍历结果。 三、实验内容 1、利用书本14.1 definitions以及上课老师PPT所讲的知识解决遍历问题，并输出结果。 四、实验过程和结果 部分实验代码： // 广度优先遍历实现BFS private void bfs // TODO Auto-generated method stub for int i 0; i vexnum; i++ visited[i] false; Queue q new LinkedList ; for int i 0; i vexnum; i++ if !visited[i] visited[i] true; visit i ; q.add i ; while !q.isEmpty int j Integer q.remove .intValue ; // 判断如果全部遍历完了就不需要循环了 if temp.size vexnum q.rem