- 51
- 0
- 约1.59万字
- 约 30页
- 2018-08-22 发布于贵州
- 举报
数据结构 图的邻接矩阵建立与其遍历 课程设计 实验报告
PAGE
PAGE 24
数 据 结 构 课 程 设 计
设计题目: 图的邻接矩阵的建立及其遍历
课题名称
图的邻接矩阵建立及其遍历
院 系
年级专业
学 号
姓 名
成 绩
课题设计
目的与
设计意义
课题设计目的:
(1)巩固和加深课堂教学内容,提高学生的实际动手操作能力。
(2)建立图的存储结构建立图的存储结构,图的类型包括:无向图和有向图﹑无向网和有向网,能够输入图的顶点和边的信息放入相应的存储结构,而后输出邻接矩阵,最后再以一个顶点为出发点对得到的图的邻接矩阵进行深度优先遍历和广度优先遍历。
2、课题设计意义:
图是一种较复杂的数据结构,图的搜索在图书索引,城市道路建设,人工智能等领域中发挥着重要作用。图的搜索有深度优先搜索和广度优先搜索,我们可以通过图的邻接矩阵实现图的这种搜索。 我们学习两年的有关C语言和数据结构的相关知识,而课程设计是将我们把所学的理论和生产实践相结合的重要环节, 通过这次课程设计,可以使我们所学的专业技能得到巩固、扩大、深入和系统化;培养综合运用所学知识解决图的搜索的能力,初步掌握数据结构程序设计的方法和步骤。
指导教师:
年 月 日
原创力文档

文档评论(0)