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

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 6014389 题 目: 无向图的邻接矩阵存储结构 年级/专业/班: 2010级软件4班 学 生 姓 名: 吴超 学　　 号: 312010080611402 开 始 时 间: 2011 年 12 月 9 日 完 成 时 间: 2011 年 12 月 30 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书（计算书、图纸、分析报告）撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 数据结构课 程 设 计 任 务 书 学院名称： 数学与计算机学院 课程代码：__6014389______ 专 业： 软件工程 年 级： 2010 一、设计题目 无向图的邻接矩阵存储结构 主要内容 图是无向带权图，对下列各题，要求写一算法实现。 能从键盘上输入各条边和边上的权值； 构造图的邻接矩阵和顶点集。 输出图的各顶点和邻接矩阵 插入一条边 删除一条边 求出各顶点的度 判断该图是否是连通图，若是，返回1；否则返回0. 8）使用深度遍历算法，输出遍历序列。 三、具体要求及应提交的材料 用C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料： 1)课程设计说明书打印稿一份 2)课程设计说明书电子稿一份； 3)源程序电子文档一份。 四、主要技术路线提示 用一维数组存放图的顶点信息，二维数组存放各边信息。 4 编辑、编译、调试源程序 2 5 编写课程设计报告 3 总 计 10 六、推荐参考资料 [1] 严蔚敏，吴伟民.数据结构.清华大学出版社出版。 [2] 严蔚敏，吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年5月。 [3]唐策善，李龙澎.数据结构(作C语言描述) .高等教育出版社.2001年9月 [4] 朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004年4月 [5]胡学钢.数据结构(C语言版) .高等教育出版社.2004年8月 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 目 录 引 言 5 1 需求分析 6 1.1任务与分析 6 1.2测试数据 6 2 概要设计 7 2.1 ADT描述 7 2.2程序模块结构 8 2.3　各功能模块 10 3　详细设计 11 3.1类的定义 11 3.2 初始化 12 3.3 图的构建操作 12 3.4 输出操作 13 3.5 get操作 13 3.6 插入操作 14 3.7 删除操作 14 3.8 求顶点的度操作 15 3.10 判断连通操作 16 3.11 主函数 17 4 调试分析 20 4.1 测试数据 20 4.2调试问题 20 4.3 算法时间复杂度 20 4.4 经验和心得体会 21 5　用户使用说明 21 6 测试结果 21 6.1 创建图 21 6.2插入节点 22 6.3 深度优先遍历 22 6.4 求各顶点的度 23 6.5 输出图 23 6.6 判断是否连通 24 6.7 求边的权值 24 6.8 插入边 25 6.9 删除边 25 结 论 27 致 谢 28 摘 要 随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。本说明书是对“无向图的邻接矩阵存储结构”课程设计的说明。 首先是对需求分析的简要阐述，说明系统要完成的任务和相应的分析，并给出测试数据。其次是概要设计，说明所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次关系，以及ADT描述。然后是详细设计，描述实现概要设计中定义的基本功操作和所有数据类型，以及函数的功能及代码实现。再次是对系统的调试分析说明，以及遇到的问题和解决问题的方法。然后是用户使用说明书的阐述，然后是测试的数据和结果的分析，最后是对本次课程设计的结论。 关键词：网络化；计算机；对策；图；