数据结构-校园导游系统课程设计.docVIP

  • 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)

1亿VIP精品文档

相关文档