C语言江苏大学校园导航系统

2 江苏大学校园导航系统的设计与实现

2.1 题目简述

本次课题要求针对江苏大学校园实现一个景点/地点导航系统，提供查看学校地图、查看地点信息查询各地点间可行路径、查看各地点间最短路径、更改图信息、退出查询等功能。系统用户包括管理员和一般用户两类，管理员负责管理校园景点维护；一般用户可以根据自己的需求对景点进行各种信息查询，及路线导航等。

课题总体要求如下：

1. 设计校园平面图。其中具有代表性的地点至少含有 12 个，平面图中顶点表示校内代表性的地点，边上的权值表示两地点之间的距离，一般情况下，校园的道路是双向通行的，因此校园平面图可以设计为一个无向网；
2. 为实现校园导航系统子功能的管理，设计主控菜单；
3. 为来访客人提供图中任意地点相关信息的查询；
4. 为来访客人提供图中任意两地点之间最短路线的查询，指点地点到其他所有地点最短路线的查询。

2.2 系统功能需求

本次课程设计要求能提供一个友好的功能菜单，菜单中应至少包括（但不限于）以下几个基本功能：

1. 初始化系统：
    基本信息初始化，包括校园地点编号、地点名称、地点简介、地点之间的路程等；
    基本要求：将校园景点的基本信息存于文件，每次运行程序时，通过文件对基本信息初始化；系统初始化后，能显示校园的平面图，校园平面图可以用邻接矩阵形式展示（如图 1 所示，仅供参考格式，内容自行修改），也可以用图形展示。

三江楼 三山楼 材料大楼 机械大楼
三江楼 0 100 100 ∞
三山楼 100 0 50 70
材料大楼 ∞ 50 0 60
机械大楼 ∞ 70 60 0

图 1 校园平面图邻接矩阵展示
2) 查询功能：
 景点查找与排序：
查找：从键盘输入地点名称或地点编号，查找成功时显示该地点的简介以及该地点可直接到达的周边地点，查找不成功显示不存在；
排序：按照地点的岔路数对地点进行排序，排序算法可采用快速、直接插入、堆排序等。
 路线导航
两地点间的最短路线和最短路线距离查询：输入起始地点序号或名称，查询结果显示：起点到终点的最短路线和最短路线距离。如：

起点：1（江苏大学 1 号门）
终点：5（药学院）
最短路线：江苏大学 1 号门→医学院→药学院
最短路线距离：400 米

两地点间的最少中转路线查询：输入起始地点序号或名称，查询结果显示：
起点到终点的路线中路径长度（指中转路线长度）最短的路线。如：

起点：1（江苏大学 1 号门）
终点：5（药学院）
最短中转路线：江苏大学 1 号门→医学院→药学院
江苏大学 1 号门→图书馆→药学院
备注：假设图中 1 号门到药学院的路线有：
江苏大学 1 号门→医学院→药学院
江苏大学 1 号门→图书馆→药学院
江苏大学 1 号门→计算机大楼→图书馆→药学院

（最短中转路线至少列出一条，有能力的同学可以把所有路线都列举出来，此项为加分项）
3) 校园平面图信息维护：
提供图的编辑功能，增、删顶点，增删、道路，修改已有信息；修改之后的信息写回文件，便于下一次初始化；
4）用户角色：
分为管理员和普通用户，管理员可以进行初始化、地图信息维护和查询功能；普通用户只可以使用查询功能。

2.3 系统的其他需求

可根据自己的创意添加更多的功能。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111