[2018年最新整理]图的遍历实现实验报告2011021225陈曦路.docVIP

长沙学院计算机科学与技术系 实验报告本 课程名称 数据结构（c语言版） 指导教师 周新华 班 级 2011级计科02班 学 号 2011021225 姓 名 陈 曦 路 开课学期 2012 学年 第一 学期  撰写及拟改实验报告注意事项 一、填写信息 1、填写信息齐全、字迹清晰、日期真实； 2、每次实验信息应填写完整，如：实验序号及实验项目； 3、每次实验时间应如实填写完整，如：第 周 星期 第 节； 4、实验报告撰写认真细致，图例完整，有大量源代码的可以附页。 二、批改实验报告 1、一律采用等级制； 2、批改时应对错分明，错误之处应有文字说明或指出错误的标记； 3、批改后的签名和日期应完整。 计算机专业实验课程考试与考核 为推动实验教学改革，规范实验课程考试与考核，提高学生实践动手能力。计算机专业实验部对实验课程考试与考核方法如下规定。 1、考核以实验课程的教学大纲为准。 2、根据课程性质，采用考核制，总成绩采用等级制计分。 以本实验课程完成的实验内容为依托，独立完成老师布置的验证性、综合性、设计性、创新性实验项目。重点考查学生实验态度，在实验过程中能否及时发现问题，解决问题，是否有创新性设计思想。 实验过程考核 ● 学生在实验过程中能否独立、及时完成实验任务，态度是否端正，对工具、仪器能否正确使用等； ● 实验操作是否规范、代码编写是否正确； ● 实验报告撰写是否规范、工整。 实验成绩评分标准 ● 独立完成实验项目，实验结果正确，实验报告撰写规范，并有创新性设计思想；优； ● 独立完成实验项目，实验结果正确，实验报告撰写规范。良； ● 独立完成实验项目，实验结果基本正确，实验报告撰写规范。中； ● 在老师的指导下，基本完成实验项目，实验结果基本正确，实验报告撰写规范。及格； ● 不能完成实验项目，实验结果不正确，实验报告撰写不规范。不及格。 实验项目名称 图的遍历实现 实验项目评分 实验序号 3 实验时间 3 周 星期 第 节 1．实验目的，2．实验原理，3．实验内容与步骤 4．实验结果与分析 5．源代码 1、实验目的： （1）掌握图的定义和存贮 （2） 掌握图遍历的的方式及过程 （3）实现图遍历的非递归算法。（dfs/bfs） 2、实验原理及知识点： 3．实验内容与步骤 （1）采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造4种图) （2）按广度优先非递归遍历图 （3）按深度优先非递归遍历图 源代码： #include stdio.h #include stdlib.h #define MAX_VERTEX_NUM 20 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int InfoType; typedef int VertexType; typedef int Status; typedef int QElemType; typedef int SElemType; typedef enum{DG,DN,UDG,UDN}GraphKind;// 无向图，无向网，有向图，有向网 bool visited[MAX_VERTEX_NUM]; typedef struct ArcNode{ int adjvex;//该弧所指向的顶点在数组中的下标 struct ArcNode *nextarc; InfoType *info;//该弧相关信息的指针 }ArcNode; typedef struct VNode{ VertexType data;//顶点信息 ArcNode *firstarc;//指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum;//图的当前顶点数和弧数 int kind;//图的种类标志 }ALGraph; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr f