- 8
- 0
- 约1.27万字
- 约 20页
- 2018-08-22 发布于贵州
- 举报
数据结构-校园导游系统课程设计
滨江学院
《数据结构》课程设计
题 目 校园导游咨询程序设计
学 号
学生姓名
院 系
专 业
指导教师
二O一二 年 月 日
题目的内容及要求
设计一个校园导游程序,为来访的客人提供各种信息查询服务。
需求分析
(1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
(3)为来访客人提供图中任意景点相关信息的查询。
3、概要设计
1.功能模块图;
void CreateUDN();//创建无向网
void Search();//查询景点信息
void Shortestpath(int i);//计算最短路径
void Output(int sight1,int sight2);//输出函数
2.各个模块详细的功能描述。
CreateUDN();//创建无向网、主要用来保存
原创力文档

文档评论(0)