图的遍历c语言数据结构实验报告,数据结构实验报告--图的遍历

江 西 理 工 大 学

数据结构

实验报告

实验名称

图的遍历

日期 2014-12-01 专业班级 计算机(中加)131班 地点 信息学院621 实验人 王鹏伟

学号

同组人

单独完成

1520133713

//一、 实验目的

1、 按照老师要求实现图的深度和广度遍历； 2、 学会图的深度和广度遍历的规则。 二、 实验要求 1、 任意给定一个图；

2、 运用算法输出该图的深度和广度遍历结果。 三、实验内容

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.removeAll(q);