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

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

数学与计算机学院

课程设计说明书

课程名称:数据结构与算法课程设计

课程代码:6014389

题目:无向图的邻接矩阵存储结构

年级专业班:2010级软件4班

//

学生姓名:吴超

学号:312010080611402

开始时间:2011年12月9日

完成时间:2011年12月30日

课程设计成绩：

学习态度及平技术水平与实说明书（计算书、图纸、总分

创新（5）

时成绩（30）际能力（20）分析报告）撰写质量（45）（100）

指导教师签名：年月日

数据结构课程设计任务书

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

无向图的邻接矩阵存储结构

学院名称：数学与计算机学院课程代码：__6014389______

专业：软件工程年级：2010

一、设计题目

无向图的邻接矩阵存储结构

二、主要内容

图是无向带权图，对下列各题，要求写一算法实现。

1）能从键盘上输入各条边和边上的权值；

2）构造图的邻接矩阵和顶点集。

3）输出图的各顶点和邻接矩阵

4）插入一条边

5）删除一条边

6）求出各顶点的度

7）判断该图是否是连通图，若是，返回1；否则返回0.

8）使用深度遍历算法，输出遍历序列。

三、具体要求及应提交的材料

用C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学

与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列

材料：

1)课程设计说明书打印稿一份

2)课程设计说明书电子稿一份；

3)源程序电子文档一份。

四、主要技术路线提示

用一维数组存放图的顶点信息，二维数组存放各边信息。

五、进度安排

3

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

无向图的邻接矩阵存储结构

按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如