图的遍历的实现课程设计(共25页).doc

武汉理工大学数据结构课程设计说明书学 号： 课 程 设 计题 目图的遍历的实现学 院计算机科学与技术学院专 业软件工程班 级姓 名指导教师2013年12月23日 课程设计任务书学生姓名： 专业班级： 指导教师： 工作单位：计算机科学与技术学院 题 目: 图的遍历的实现初始条件：理论：学习了数据结构课程，掌握了一种计算机高级语言。实践：计算机技术系实验中心提供计算机及软件开发环境。要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：1)先任意创建一个图；2)图的DFS,BFS的递归或非递归算法的实现3)要求用有向图或无向图分别实现4)要求用邻接矩阵、邻接表多种结构存储实现2、数据结构设计；3、主要算法设