应用程序课程设计校园导游图C语言实现

【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 一．需求分析 1.程序为用户提供路径咨询方案。构造一个无向图M并用邻接矩阵来存储。 2.利用佛洛依德算法来计算出起点到各个顶点之间的最短路径用二维数组path[i][j]来记录，最短路径长度就用一维数组shortext[i][j]存放。 3.根据起点和终点输出最短路径和路径长度。 4.程序要求输入编号来查询景点信息和路径。 5.为了增加程序的通用性，地图信息不是提前在程序里初始化过的，而是通过文件来读入程序，这样既可以增加程序的通用性，也可以使程序文件更加小，也节省了空间。