大数据结构课程设计报告材料.pdf

洛 阳 理 工 学 院 课 程 设 计 说 明 书 课程名称 数据结构课程设计 设计课题 校园导游程序 专 业 计算机科学与技术 班 级 学 号 姓 名 完成日期 课 程 设 计 任 务 书 设计题目： 校园导游程序 设计内容与要求： [ 问题描述 ] 用无向网表示你所在学校的校园景点平面图， 图中顶点表示主要景 点，存放景点的编号、 名称、简介等信息， 图中的边表示景点间的道路， 存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [基本要求 ] （1 ） 查询各景点的相关信息； （2 ） 查询图中任意两个景点间的最短路径。 （3 ） 查询图中任意两个景点间的所有路径。 （4 ） 增加、删除、更新有关景点和道路的信息。 指导教师： 2016 年 12 月 20 日 课 程 设 计 评 语 成绩： 指导教师： _______________ 年 月 日 目录 一、 问题描述 1 二、 基本要求 1 三、 测试数据 2 四、算法思想 3 五、 模块划分 4 5.1 应用函数 4 5.2.1 主函数 6 5.2.2 查询景点信息函数 7 5.2.3 查询两景点之间最短路径函数 9 5.2.4 查询两景点之间所有路径函数 9 5.2.6 删除已有的顶点和路径 10 5.2.7 修改已有的顶点和路径 12 六、 数据结构 14 七、 测试 16 八、 心得 2 8 九、 源程序 3 0 一、 问题描述 用无向网表示你所在学校的校园景点平面图， 图中顶点表示主要景点， 存放 景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等 信息。要求能够回答有关景点介绍、游览路径等问题。 二、 基本要求 （1） 查询各景点的相关信息； （2 ） 查询图中任意两个景点间的最短路径。 （3 ） 查询图中任意两个景点间的所有路径。 （4 ） 增加、删除、更新有关景点和道路的信息。 1 三、 测试数据 菜单函数：依次输入： 1，2 ，3 ，4 ，5 ，6 ，0 分别对应景点信息查询，最短路径查询，所有路径查询，添加景点及路径 信息，删除景点及路径信息