综合性实验报告模板5.286.4.docVIP

综合性、设计性实验报告 姓名＿可写四个同学名字 学号＿ ＿ 专业＿＿＿＿ ＿ 班级＿＿＿＿ ＿ 实验课程名称＿＿＿＿数据结构＿ ＿ 指导教师及职称＿ 杜丹蕾 讲师＿＿＿ 开课学期 2015年＿上＿学期 上课时间 2015 年 5月28日 湖南科技学院教务处编印 实验名称：海盗船长探宝游 实验时间：2015- 5-28 小组合作： 是● 否○ 小组成员：请写上小组成员名单，少于等于4人 1、实验目的： （1）通过图的遍历算法应用求解海盗船长探宝过程。 （2）掌握图的相关知识点，例如图的存储，发现理论学习中的不足，理清学习脉络；能独立思考，并根据要求构造不带权无向图，合理运用图的深度优先遍历算法进行设计。 （3）海盗船长探宝游是根据一个算法要求从入口到出口，并必须经过“食品”和“财宝”的地方，不得经过“强盗”的地方。 （4）根据图的存储，画出完整的探宝图。 2、实验设备及材料：注：请依据个人PC机配置填写，报告填写完成后，请删除红色字样 机器配置： 操作系统： 开发工具： 3、理论依据： （请表明为什么该问题可以用深度优先遍历算法来完成，DFS有什么样的特点） 4、算法步骤及注意事项：（请给出算法分析的步骤，可以是流