基于DFS算法的图的遍历问题求解(MFC)分解.docxVIP

封皮（按学校要求手工填写）成绩评定表学生姓名郭佳晨班级学号1203060120专业通信工程课程设计题目基于DFS算法的图的遍历问题求解评语组长签字：成绩日期2014年1月4日课程设计任务书学院信息科学与工程学院专业通信工程学生姓名郭佳晨学号1203060120设计题目基于DFS算法的图的遍历问题求解实践教学要求与任务:图作为一种非线性数据结构，被广泛应用与多个技术领域，诸如系统工程、化学分析、统计力学、遗传学、控制论、人工智能、编译系统等领域，在这些技术领域中把图结构作为解决的数学手段之一。进行类的设计与实现，解决图的遍历问题。具体要求如下：（1）采用图的邻接矩阵或邻接表实现最短路径问题中图的存储；（2）采用递归程序实现图的深度优先搜索（DFS）；（3）将上述功能作为类的成员函数实现，编写主函数测试上述功能。工作计划与进度安排:第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师（签字）：年月日学院院长（签字）年月日摘要深度优先搜索（Depth-First-Search）是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被