原创力文档- 1、本文档共27页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载
数学与计算机学院
课程设计说明书
课程名称:数据结构与算法课程设计
课程代码: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周，其进度及时间大致分配如
文档评论（0）