下载后可任意编辑数据结构课程设计报告模板12024 年 4 月 19 日下载后可任意编辑洛 阳 理 工 学 院课 程 设 计 说 明 书课程名称 数据结构课程设计 设计课题 校园导游程序 专 业 计算机科学与技术 班 级 学 号 姓 名 22024 年 4 月 19 日下载后可任意编辑 完成日期 32024 年 4 月 19 日下载后可任意编辑课 程 设 计 任 务 书设计题目： 校园导游程序 设计内容与要求：[问题描述] 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求] （1） 查询各景点的相关信息；（2） 查询图中任意两个景点间的最短路径。（3） 查询图中任意两个景点间的所有路径。（4） 增加、删除、更新有关景点和道路的信息。 指导老师： 年 12 月 20 日课 程 设 计 评 语 成绩： 指导老师：_______________ 年 月 日42024 年 4 月 19 日下载后可任意编辑目录一、问题描述........................................................................................1二、 基本要求..........................................................................................1三、 测试数据..........................................................................................2四、算法思想...........................................................................................3五、 模块划分..........................................................................................45.1 应用函数.......................................................................................45.2.1 主函数........................................................................................55.2.2 查询景点信息函数...................................................................65.2.3 查询两景点之间最短路径函数..............................................65.2.4 查询两景点之间所有路径函数..............................................75.2.6 删除已有的顶点和路径...........................................................85.2.7 修改已有的顶点和路径.............
