项目二：校园导游咨询

目录

一、问题分析和任务定义

【问题描述】

【基本要求】

【测试数据】

【实现提示】

二、数据结构的选择和概要设计

【所需数据】

【设计思路】

【开发工具】

【开发语言】

三、详细设计和编码

四、测试结果及其分析

五、用户使用说明

六、参考文献

七、附录

---

一、问题分析和任务定义

【问题描述】

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

【基本要求】

1） 设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

2） 为来访客人提供图中任意景点相关信息的查询。

3） 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

【测试数据】

以江苏科技大学长山校区为例。