江苏科技大学数据结构课程设计——项目2：校园导游咨询（预习）

一、问题及要求

【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。

【基本要求】 （1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介  等信息；以边表示路径，存放路径长度等相关信息。  
                         (2)  为来访客人提供图中任意景点相关信息的查询。
                      （3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

【测试数据】 以江苏科技大学长山校区为例。

【实现提示】 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网，顶点和边均含有相关信息

二、需求分析

1.学校全图

2、功能
 

• 景点信息查询：校内各景点名称、代号、简介  等信息
• 路径信息查询：路径长度、两景点之间的路径信息
• 最短路径计算：输出任意两个景点之间的一条最短的简单路径
• 交互界面：实现用户查询功能

3、 主要流程图

三、重难点

1.设置路径时，路径重复问题

2.当路径长度相同时，给用户输出哪一条作为最短路径

3.输出路径时，路径的始末方向的判定

4.数据的保存

四、编程语言

           java 

五、开发工具

           1、IDEA