邻接表以及邻接矩阵的运用数据结构毕业论文.docVIP

数 据 结 构 课 程 设 计 设计题目： 邻接表以及邻接矩阵的运用 课题名称 邻接表以及邻接矩阵的运用 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： （1）、学会用邻接矩阵和邻接表实现图结构和对图的基本操作2）、掌握对图操作的具体实现；3）、掌握图的两种遍历算法（深度优先、广度优先）；4）、掌握求图的最小生成树和顶点间最短路径的算法； 第一章 课程设计的目的和意义 1 第二章 课程设计分析 1 2.1 原理 1 2.1 程序所实现的功能： 1 2.2 程序的输入，包含输入的数据格式和说明 1 2.3程序的输出，程序输出的形式 2 2.4 程序的主要函数 2 2.5 函数说明 2 第三章 算法描述 2 3.1深度优先遍历算法，利用递归 2 3.2广度优先遍历算法，利用队列先入先出 2 3.3 函数调用图 3 第四章 运行结果分析 4 4.1运行步骤： 4 第五章 结束语 7 第六章 参考文献 7 附录：源代码 8  第一章 课程设计的目的和意义 众所周知，图是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、计算机科学等领域中，图结构有着广泛的应用。由图的重要性，针对此次课程设计，我们要深入实现对图的操作。学会用邻接矩阵和邻接表实现图结构和对图的基本操作掌握图的两种遍历算法深度优先广度优先掌握求图的最小生成树和顶点间最短路径的算法 第四章 运行结果分析 4.1运行步骤： （1）.编译无误运行界面如下所示： （2）.输入顶点数和边数 （3）邻接矩阵的输出 （4）.邻接矩阵的深度遍历 (5) 邻接表的广度遍历 （6）继续循环 第五章 结束语 数据结构这门课的思想性很强，它包纳了线性表、树、图等等逻辑结构。但学习这门课，光靠上课听讲还远远不能满足学习的需要，必须亲自编写源程序，不断地调试、运行、反复地思考，才能加深对本学科的认识，强化对所学知识的应用。我认为数据结构的相关知识和C语言的学习完全可以融为一体。一方面学习算法思想，另一方面用语言去实践，相得益彰，趣味盎然。在实际的上机操作过程中，不仅是让我们了解数据结构的理论知识，更重要的是培养解决实际问题的能力。所以相信通过此次实习可以提高我们分析设计能力和编程能力，为后续课程的学习及实践打下良好的基础。在这次短短的课程实践里，我们得到了老师的关心和帮助。她给了我们很多的信息，与我们一起探讨问题，询问我们遇到了哪些问题并耐心给予指导。当我们遇到技术上难以解决的问题时。她就会指导我们解决问题，她把自己多年来积累的经验教授给我们，使我们顺利地完成了课程实践任务。感谢老师！ 第六章 参考文献 [1] 唐策善，黄刘生.数据结构 —用C语言描述.高等教育出版社，1994 [2] 孙家启，万家华，刘运，张怡文，汪红霞. ——C语言程序设计教程.高等教育出版社 [3] 张国锋.C++语言及其程序设计教程.电子工业出版社，1992 [4] 严蔚敏，陈博文.数据结构.机械工业出版社，1990 附录：源代码 #includestdio.h #includestdlib.h typedef int datatype; typedef char vextype; #define maxsize 64 typedef struct pnode { datatype data; struct pnode *next; }linklist; typedef struct { linklist *front,*rear; }linkqueue; linkqueue *q; typedef struct { char vexs[maxsize]; int arcs[maxsize][maxsize]; int vexnum,arcnum; }graph; graph *ga; typedef struct node { int adjvex; struct node *next; }edgenode; typedef struct { vextype topvex; edgenode *link; }topnode; topnode gl[20]; void setnull(linkqueue *q) { q-front=(linklist *)malloc(sizeof(linklist)); q-front-next=NULL; q-rear=q-front; } int empty(linkqueue *q) { if(q-front==q-rear) return 1; else return 0; } void enqueue(linkqu