数据结构教学课程设计-图的邻接矩阵.docVIP

数据结构 课程设计报告 设计题目： 图的邻接矩阵存储结构 年 级 x 级 学 生 xxxx 学 号 xxxxxxxxxx 指导教师 xxxxxxxxx 起止时间 10-6/10-10 2013年10月10日 目 录 1 需求分析 4 2 概要设计 4 2.1 ADT描述 4 2.2程序模块结构 5 2.3　各功能模块 6 3　详细设计 7 3.1类的定义 7 3.2 初始化 8 3.3 图的构建操作 8 3.4 输出操作 9 3.5 get操作 9 3.6 插入操作 10 3.7 删除操作 10 3.8 求顶点的度操作 11 3.9 深度遍历作……………………………………………………………………………...113.10 判断连通操作 12 3.11 主函数 13 4 调试分析 16 4.1调试问题 16 4.2 算法时间复杂度 16 5　用户手册 16 5.1主界面 16 5.2 创建图 17 5.3插入节点 17 5.4 深度优先遍历 17 5.5 求各顶点的度 18 5.6 输出图 18 5.7 判断是否连通 19 5.8 求边的权值 19 5.9 插入边 19 5.10 删除边 20 结 论 20 参考文献…………………………………………………………………………………………