中原工学院 《数据结构》 实验报告 学 院： 计算机学院 专 业：计算机科学与技术 班 级： 计科 1 1 2 姓 名： 康岩岩 学 号： 2 0 1 1 0 0 8 1 4 2 2 0 指导老师： 高艳霞 2 0 1 2 -1 1 -2 2 实验五 图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识
2、熟练掌握图的存储结构
3、熟练掌握图的两种遍历算法
二、实验内容 [问题描述] 对给定图，实现图的深度优先遍历和广度优先遍历
[基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列
【测试数据】 由学生依据软件工程的测试技术自己确定
三、实验前的准备工作 1、掌握图的相关概念
2、掌握图的逻辑结构和存储结构
3、掌握图的两种遍历算法的实现
四、实验报告要求 1、实验报告要按照实验报告格式规范书写
2、实验上要写出多批测试数据的运行结果
3、结合运行结果，对程序进行分析
【设计思路】 【代码整理】 #include "stdafx
h" #include #include using namespace std; typedef int Status; #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define MAX_SIZE 20 typedef enum{DG,DN,UDG,UDN}Kind; typedef struct ArcNode{ int adjvex; //顶点位置 struct ArcNode *nextarc; //下一条弧 int *info; //弧信息 }; typedef struct{ char info[10]; //顶点信息 ArcNode *fistarc; //指向
