数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 6014389 题 目: 无向图的邻接矩阵存储结构 年级/专业/班: 2010级软件4班 学 生 姓 名: 吴超 学 号: 312010080611402 开 始 时 间: 2011 年 12 月 9 日 完 成 时 间: 2011 年 12 月 30 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书（计算书、图纸、分析报告）撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 数据结构课 程 设 计 任 务 书 无向图的邻接矩阵存储结构 3 学院名称： 数学与计算机学院 课程代码：__6014389______ 专 业： 软件工程 年 级： 2010 一、设计题目 无向图的邻接矩阵存储结构 二、 主要内容 图是无向带权图，对下列各题，要求写一算法实现
1）能从键盘上输入各条边和边上的权值； 2）构造图的邻接矩阵和顶点集
3）输出图的各顶点和邻接矩阵 4）插入一条边 5）删除一条边 6）求出各顶点的度 7）判断该图是否是连通图，若是，返回 1；否则返回 0
8）使用深度遍历算法，输出遍历序列
三、具体要求及应提交的材料 用 C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料： 1)课程设计说明书打印稿一份 2)课程设计说明书电子稿一份； 3)源程序电子文档一份
四、主要技术路线提示 用一维数组存放图的顶点信息，二维数组存放各边信息
五、进度安排 无向图的邻接矩阵存储结构 4 按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如下： 序号 设计内容 天数 1 分析问题，给出数学模型，选择数据结构 2 2 设计算法，给
