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