图广度周游数据结构程序方案.docxVIP

图广度周游数据结构程序方案 图广度周游数据结构程序方案 图广度周游数据结构程序方案 个人资料整理 仅限学习使用 安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称《数据结构》 课题名称 图的广度漫游 专业 软件工程 班级 学号 姓名 联系方式 指导教师 年代日 个人资料整理 仅限学习使用 目录 1 、数据结构课程设计任务书１ 2 、整体设计 ................................................................................. １ 3 、算法的设计思想１ 4 、调试与测试： .......................................................................... ２ 5 、源程序清单和履行结果 ............................................................ ４ 6 、 C 程序设计总结 ....................................................................... ８ 7 、道谢 ......................................................................................... ８ 8 、参照文件 ................................................................................. ８ 个人资料整理 仅限学习使用 1、数据结构课程设计任务书 1.1 、题目 图的广度漫游 1.2 、要求 1. 掌 握 图 的 邻 接 表 存 储 结 构 ， 2. 掌 握 队 列 的 基 本 运 算 实 现 ， 3. 掌 握 图 的 邻 接 表 的 算 法 实 现 ， 4. 掌握图的广度优先搜寻漫游算法实现 。 2、整体设计 依据课程设计题目的功能要求，各个功能模块的构成框图以下： 开始 标记数组初始化 V i=1 Vi 接见过  N DFS Y V i=V i+1 V i==Vexnums N Y 结束 3、算法的设计思想 1定义图的毗邻表储存结构 2）实现图的毗邻表储存，即成立图的储存结构 3）实现图的深度优先遍历 4）定义行列的次序储存结构，并实现行列的基本操作如初始化行列、入队、出对、判断行列能否为空等。利用行列实现图的广度优先遍历。 伪代码： 1、定义毗邻矩阵和行列的存取结构； 2、创立图 L： 个人资料整理 仅限学习使用 置空图 L-num=0； 输入极点数量 num； 3.i++, 输入结点 L-vexs[i] 直到 L-num。 3、输出图 L 的各极点； 4、深度优先遍历图 g 中能接见的各个极点 输入起点的下标 qidian ； 标记数组初始化 mark[v]=0 。 3.for(v=qidian 。vg.num+qidian 。v++ // { 。 if(mark[v1]==0 DFS(g,v1,mark 。 // 从第 v1 个点出发深度优先遍历图 g 中能接见的各个极点 算法描绘里的流程图很详尽） } 5、广度优先漫游图 g 中能接见的各个极点。 结构空行列； 入队 a[0] ； 3.a[0] 出队， a[0] 的毗邻点入队，遍历 a[0] ； 队首出队，重复 3 直到行列为空； 判断能否全遍历完了； 输出广度优先遍历序列。 4、调试与测试： 个人资料整理 仅限学习使用 5、源程序清单和履行结果 #include stdio.h #include stdlib.h #include string.h #define MAX_VERTEX_NUM 20 // 图的最大极点数 #define MAXQSIZE 30 // 行列的最大容量 enum BOOL {False,True} 。 typedef struct ArcNode {int adjvex 。 //该弧所指向的极点的地点 struct ArcNode *nextarc。 //指向下一条弧的指针 }ArcNode 。 //弧结点 typedef struct {ArcNode* AdjList[MAX_VERTEX_NUM] 。 //指向第一条依赖该极点的弧的指针 int vexnum,arcnum。 //图的目前极点和弧数 int GraphKind 。 //图的种类， 0---无向图， 1---有向图 }Graph 。 typedef struct //行列结构 {int elem[MAXQSIZE] 。 //数据域