数据结构与算法实验报告图的深度优先与广度优先遍历.pdf

实验报告 学院（系）名称： 计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 实验项目 实验四：图的深度优先与广度优先遍历 课程名称 数据结构与算法 课程代码 0661913 2019 年 4 月 26 日 第 1-2 节 实验时间 实验地点 7-219 特色 考勤违 考核 实验过程 程序运行 回答问题 实验报告 功能 纪情况 标准 25 分 20 分 15 分 30 分 成绩 5 分 5 分 成绩 其它批改意见 : 栏 评 价 在 实 ○正确 ○完整 □ 功 能 完 验 课 堂 中 善 , ○ 基 本 正 ○较完整 的 表 现 ， 确 ○一般 ○有 ○有 考核 包 括 实 验 □功能不全 内容 态 度 、 编 ○有提示 教师签字： □有小错 ○内容极 ○无 ○无 写 程 序 过 ○ 无 法 回 少 程 等 内 容 □无法运行 答 ○无报告 等。 一、实验目的 理解图的逻辑特点，理解图的邻接矩阵或邻接表存储结构，掌握图的深度优先遍历、广度优先遍历算 法。 二、实验题目与要求 图的遍历 利用邻接矩阵或邻接表作为存储结构建立一个无向图，每个顶点中存放一种水果名 ( 例如 apple 、 orange 、banana 等，并要求从键盘输入 ) ，顶点数不少于 5 个。要求分别以深度优先搜索 (DFS) 和广度优先 搜索 (BFS) 进行遍历，输出遍历结果。 三、源代码清单 =#include #define MAX_VERTEX_NUM; typedef int infoType; typedef int vertexType; typedef struct ArcNode{ int adjvex; struct ArcNode *next; infoType *weight; }Arcnode; typedef struct VNode{ vertexType data; Arcnode *firstarc; }VNode; irstarc=NULL; } for(i=0;in;i++){ prin