校园导航系统农夫过河问题图的遍历演示数据结构课程设计(实验报告).docVIP

广东技术师范学院天河学院 数据结构与算法 课程设计报告 题 目: 校园导航系统 农夫过河问题 图的遍历演示 学 号: 23 27____28 32 ___ __ 班 级: 移动121____ ____ _ __ 小组成员:_李俊、刘锦浩、刘钦锐、潘文伟_ 指导教师: 蔡柳萍 所属系部: 计算机科学与技术系 ?目录 题目一：农夫过河 3 一、问题描述 3 二、基本要求 2 三、算法思想 2 四、数据结构 3 五、模块划分 4 六、源程序 6 七、测试数据 7 1）运行测试 7 题目二：校园导航 7 一、问题描述 8 二、基本要求 8 三、算法思想 8 四、模块划分 8 五、源程序 10 六、运行及测试情况 17 题目二：图的遍历演示 21 一、问题描述 21 二、基本要求 21 三、算法思想 21 四、模块划分 22 五、源程序 23 六、运行及测试情况 27 1、主界面 27 2、输入信息运行测试（部分数据） 29 3、运行测试 30 课程设计总结 33 题目一：农夫过河 一、问题描述有一个农夫带一条狼、一只羊和一棵白菜过河。如果没有农夫看