1、 数据结构课程设计数据结构课程设计 课程名称课程名称 : 数据结构数据结构 课程代码课程代码 : 题题 目目 : 图的遍历图的遍历 年级年级/ /专业专业/ /班班 : 09 级计算机科学与技术专业二班级计算机科学与技术专业二班 学生姓名学生姓名 : 学学 号号 : 指导老师指导老师 : 开题时间开题时间 : 2010-12-20 完成时间完成时间 : 2010-12-31 目目 录录 摘 要 .3 Abstract .3 一、引 言 .4 二、设计目的与任务 .4 三、设计方案与实施 .5 1、总体设计 5 2、详细设计 7 3、 程序清单 10 4、 程序调试与体会17 5、 运行结果（截
2、图）17 四、结 论 .21 五、致 谢 .21 六、参考文献 .22 摘摘 要要 随着计算机科技发展的异常迅速，计算机技术也越来越为人们所利用，计算机已深 入到人类社会的各个领域，在21世纪计算机技术势必将得到更大的发展。数据结构是计 算机程序设计的重要理论技术基础，是一门实践性非常强的课程，它不仅是计算机学科 的核心课程，而且已经成为其他理工专业的热门选修课。如果说高级语言程序设计课程 对学生进行了结构化程序设计的初步训练，那么数据结构课程就是要培养其数据抽象能 力。掌握好数据结构很有利于对计算机程序的设计。图是一种较线性表和树更为复杂的 数据结构，本设计是对图进行深度和广度的遍历。 关键
3、词关键词：图 遍历 递归 邻接矩阵 Abstract Along with the development of computer technology, computer technology and unusually quick for people place more and more use, computer is deeply into every field of human society, computer technology in the 21st century which will be more big development. Data structure i
4、s the important theory computer programming technology base, is a kind of very strong practicality course of computer science, it is not only the core curriculum, and has become the hottest other tech professional elective course. If a high level language program design course for students had a structured programming the preliminary training, then the data structure course is to develop its data abstractions ability. Good mastery of data structure is very beneficial to t
