数据结构实验报告-无向图的邻接矩阵存储结构

《数据结构实验报告-无向图的邻接矩阵存储结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、无向图的邻接矩阵存储结构数学与计算机学院课程设计说明书课程名称:数据结构与算法课程设计课程代码:6014389题目:无向图的邻接矩阵存储结构年级/专业/班:2010级软件4班学生姓名:吴超学　　号:312010080611402开始时间:2011年12月9日完成时间:2011年12月30日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书（计算书、图纸、分析报告）撰写质量（45）总分（100）指导教师签名：年月日数据结构课程设计任务书28无向图的邻接矩阵存储结构学院名称：数学与计算机学院课程代码：__6014389_

2、_____专业：软件工程年级：2010一、设计题目无向图的邻接矩阵存储结构二、主要内容图是无向带权图，对下列各题，要求写一算法实现。1）能从键盘上输入各条边和边上的权值；2）构造图的邻接矩阵和顶点集。3）输出图的各顶点和邻接矩阵4）插入一条边5）删除一条边6）求出各顶点的度7）判断该图是否是连通图，若是，返回1；否则返回0.8）使用深度遍历算法，输出遍历序列。三、具体要求及应提交的材料用C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料：1)课程设计说明书打

3、印稿一份2)课程设计说明书电子稿一份；3)源程序电子文档一份。四、主要技术路线提示用一维数组存放图的顶点信息，二维数组存放各边信息。五、进度安排28无向图的邻接矩阵存储结构按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如下：序号设计内容天数1分析问题，给出数学模型，选择数据结构22设计算法，给出算法描述13给出源程序清单24编辑、编译、调试源程序25编写课程设计报告3总计10六、推荐参考资料[1]严蔚敏，吴伟民.数据结构.清华大学出版社出版。[2]严蔚敏，吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。[3]唐策善，

4、李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月[4]朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004年4月[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月指导教师签名日期年月日系主任审核日期年月日目录28无向图的邻接矩阵存储结构引言51需求分析61.1任务与分析61.2测试数据62概要设计72.1ADT描述72.2程序模块结构82.3　各功能模块103　详细设计113.1类的定义113.2初始化123.3图的构建操作123.4输出操作133.5get操作133.6插入操作143.7删除操作

5、143.8求顶点的度操作153.10判断连通操作163.11主函数174调试分析204.1测试数据204.2调试问题204.3算法时间复杂度204.4经验和心得体会215　用户使用说明216测试结果216.1创建图216.2插入节点226.3深度优先遍历226.4求各顶点的度236.5输出图236.6判断是否连通246.7求边的权值246.8插入边256.9删除边25结论27致谢28摘要28无向图的邻接矩阵存储结构随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的

6、发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。本说明书是对“无向图的邻接矩阵存储结构”课程设计的说明。首先是对需求分析的简要阐述，说明系统要完成的任务和相应的分析，并给出测试数据。其次是概要设计，说明所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次关系，以及ADT描述。然后是详细设计，描述实现概要设计中定义的基本功操作和所有数据类型，以及函数的功能及代码实现。再次是对系统的调试分析说明，以及遇到的问题和解决问题的方法。然后是用户使用说明书的阐述，然后是测试的数据和结果的分析，最后

7、是对本次课程设计的结论。关键词：网络化；计算机；对策；图；储存。引言28无向图的邻接矩阵存储结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。此次课程设计根据课堂讲授内容，下发任务书，要求学生完成相应系统，以消化课堂所讲解的内容；通过调

8、试典型例题或习题积累调试C++程序从而获得数据结构的编程经验；通过完成此项课程设计，逐渐培养学生的编程能力、用计算机解决实