电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构实验报告无向图的邻接矩阵存储结构VIP免费

数据结构实验报告无向图的邻接矩阵存储结构_第1页
1/27
数据结构实验报告无向图的邻接矩阵存储结构_第2页
2/27
数据结构实验报告无向图的邻接矩阵存储结构_第3页
3/27
数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 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 设计算法,给出算法描述 1 3 给出源程序清单 2 4 编辑、编译、调试源程序 2 5 编写课程设计报告 3 总 计 10 六、推荐参考资料 [1] 严蔚敏,吴伟民.数据结构.清华大学出版社出版。 [2] 严蔚敏,吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年 5月。 [3]唐策善,李龙澎.数据结构(作 C语言描述) .高等教育出版社.2001年 9月 [4] 朱战立.数据结构(C++语言描述)(第二版本).高等出版社出版.2004年4月 [5]胡学钢.数据结构(C语言版) .高等教育出版社.2004年 8月 指导教师 签名日期 年 月 日 系 主 任 审核日期 年...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部