《数据结构课程设计（论文）-图的邻接矩阵存储结构》-毕业论文.docVIP

无向图的邻接矩阵存储结构 PAGE \* Arabic \* MERGEFORMAT20 / NUMPAGES \* Arabic \* MERGEFORMAT20 数据结构 课程设计报告 设计题目： 图的邻接矩阵存储结构 院 系 计算机学院 年 级 x 级 学 生 xxxx 学 号 xxxxxxxxxx 指导教师 xxxxxxxxx 起止时间 10-6/10-10 2013年10月10日 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc312497875 1 需求分析 4 HYPERLINK \l _Toc312497878 2 概要设计 4 HYPERLINK \l _Toc312497879 2.1 ADT描述 4 HYPERLINK \l _Toc312497880 2.2程序模块结构 5 HYPERLINK \l _Toc312497881 2.3　各功能模块 6 HYPERLINK \l _Toc312497882 3　详细设计 7 HYPERLINK \l _Toc312497883 3.1类的定义 7 HYPERLINK \l _Toc312497884 3.2 初始化 8 HYPERLINK \l _Toc312497885 3.3 图的构建操作 8 HYPERLINK \l _Toc312497886 3.4 输出操作 9 HYPERLINK \l _Toc312497887 3.5 get操作 9 HYPERLINK \l _Toc312497888 3.6 插入操作 10 HYPERLINK \l _Toc312497889 3.7 删除操作 PAGEREF _Toc312497889 \h 10 HYPERLINK \l _Toc312497890 3.8 求顶点的度操作 PAGEREF _Toc312497890 \h 11 3.9 深度遍历作……………………………………………………………………………...11 HYPERLINK \l _Toc312497891 3.10 判断连通操作 12 HYPERLINK \l _Toc312497892 3.11 主函数 13 HYPERLINK \l _Toc312497893 4 调试分析 16 HYPERLINK \l _Toc312497895 4.1调试问题 16 HYPERLINK \l _Toc312497896 4.2 算法时间复杂度 16 HYPERLINK \l _Toc312497898 5　用户手册 16 HYPERLINK \l _Toc312497899 5.1主界面 16 HYPERLINK \l _Toc312497900 5.2 创建图 17 HYPERLINK \l _Toc312497902 5.3插入节点 17 HYPERLINK \l _Toc312497903 5.4 深度优先遍历 17 HYPERLINK \l _Toc312497904 5.5 求各顶点的度 18 HYPERLINK \l _Toc312497905 5.6 输出图 18 HYPERLINK \l _Toc312497906 5.7 判断是否连通 19 HYPERLINK \l _Toc312497907 5.8 求边的权值 19 HYPERLINK \l _Toc312497908 5.9 插入边 19 HYPERLINK \l _Toc312497909 5.10 删除边 20 HYPERLINK \l _Toc312497910 结 论 20 参考文献……………………………………………………………………………………………………………………………………..20 摘 要 随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。本说明书是对“无向图的邻接矩阵存储结构”课程设计的说明。 首先是对需求分析的简要阐述，说明系统要完成的任务和相应的分析，并给出测试数据。其次是概要设计，说明所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次关系，以及ADT描述。然后是详细设计，描述实现概要设计中定义的基本功操作和所有数据类型，以及函数的功能及代码实现。再次是对系统的调试分析说明，以及遇到的问题和解决问题的方法。然后是用户使用说明书