数据结构实验报告图与景区.doc

"学生学号 " "实验课成绩" " 学 生 实 验 报 告 书 "实验课程名称 "数据结构与算法综合实验 " "开课学院 "计算机科学与技术学院 " "指导教师姓名 " " "学生姓名 " " "学生专业班级 " " "2017 "-- "2018 "学年 "第 "2 "学期 " 实验课程名称： 数据结构与算法综合实验 "实验项目名称 "图与景区信息管理系统实践 "报告成绩" " "实验者 " "专业班级 " "组别 " " "同组者 " "完成日期"2018年5月23日" "第一部分：实验分析与设计（可加页） " "实验目的和要求 " "目的 " "(掌握图的定义和图的存储结构。 " "(掌握图的创建方法和图的应用 " "(使用C++语言，定义图的数据结构，结合迭代开发思路实现"景区信息管理系统" ""。 " "(掌握图的两种遍历方法和应用。 " "(使用C++语言和深度优先算法实现"旅游景点导航"功能开发。 " "(掌握迪杰斯特拉算法和应用。 " "(使用C++语言和迪杰斯特拉算法实现"搜索最短路径"功能开发。 " "(理解最小生成树的概念，掌握普里姆算法和应用。 " "(使用C+