图的邻接矩阵存储结构建立..docVIP

课程名称: 《数据结构》课程设计 课程设计题目:图的邻接矩阵存储 结构建立 姓名:XXX 院系:计算机学院 专业:计算机科学技术 年级:11级 学号:XXXXXXXX 指导教师:XXX 2013年9月28日 目录 1 课程设计的目的………………………………………………………3 2需求分析………………………………………………………………3 3 课程设计报告内容 …………………………………………………3 3.1 概要设计………………………………………………………3 3.2 详细设计………………………………………………………4 3.3 调试分析………………………………………………………5 3.4 用户手册………………………………………………………5 3.5 程序清单………………………………………………………5 3.6 测试结果………………………………………………………10 4 小结…………………………………………………………………12 5 参考文献……………………………………………………………12 1.课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2.需求分析 ?问题描述:建立图的邻接矩阵存储结构(图的类型可以是有向图或有向网、无向图或无向网，学生可以任选一种类型)，能够输入图的顶点和边的信息，并存储到相应存储结构中，而后给出图的 DFS,BFS次序。 要求： ①先任意创建一个图； ②图的DFS,BFS的递归和非递归算法的实现。 3.课程设计报告内容 3.1概要设计( ) ③深度优先遍历图：DFS( ) ④广度优先遍历图：BFS( ) 3.2详细设计typedef struct { char vexs[MAX]; //顶点向量 int arcs[MAX][MAX]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 }Graph; 3.3调试分析“无向图的创建及DFS和BFS的递归和非递归实现!” 1.“创建无向图!”； 2.“图的深度优先遍历!”； 3.“图的广度优先遍历!”； 4.“退出!”； 请选择相应的数字键实现相应的功能。 ②在执行图的遍历前必须先创建图，创建图时，按照系统的提示进行操作即可。 3.5程序清单 #includestdio.h #includemalloc.h #define MAX 20 int visited[MAX]; //访问标志数组 typedef struct { char vexs[MAX]; //顶点向量 int arcs[MAX][MAX]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和边数 }Graph; typedef struct Qnode { int data; struct Qnode *next; }Qnode,*Queueptr; typedef struct { Queueptr front; Queueptr rear; }Linkqueue; void InitQueue(Linkqueue Q) { Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode)); if(Q.front) Q.front-next=NULL; } void EnQueue(Linkqueue Q,int e) { Queueptr p; p=(Queueptr)malloc(sizeof(Qnode)); if(p) { p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; } } int DeQueue(Linkqueue Q) { int e; Queueptr p; if(Q.rear!=Q.front) { p=Q.front-next; e=p-data; Q.front-next=p-next; if(Q.rear==p) Q.rear=Q.front; free(p); } if(Q.front==p) Q.rear=Q.front; return e; } int Locatevex(Graph