数据结构课程设计—图的邻接矩阵.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 摘 要 随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。本说明书是对“无向图的邻接矩阵存储结构”课程设计的说明。 首先是对需求分析的简要阐述，说明系统要完成的任务和相应的分析，并给出测试数据。其次是概要设计，说明所有抽象数据类型的定义、主程序的流程