数据结构校园导游咨询系统

[基本要求]
(1)以图中顶点表示校内各景点,存放景点名称、代号、位置、简介等信息,以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意位置点的相关信息的查询;
(3)为来访客人提供校从门口到图中任意位置的最短路径查询;
(4)为来访客人提供任意两景点之间的最短路径查询。
[实现提示]
(1)对校园地图上的道路、路口、建筑物入口等进行抽象,比如路口,建筑物的入口抽象为顶点,道路抽象为边,若建筑物在道路的中间,将道路分成两段,中间增加一个顶点。为了简化问题,可将校园道路均视为双向通行的,因此可以用一个无向网描述校园道路网;
(2)这些信息要求以文件方式存储起来,在程序运行阶段通过读取文件构建对应的图结构,这样做可以增加程序的灵活性和扩展性,当地图更新或改变时,只需修改文件内容,而不需要修改程序;
(3)存储结构可以采用邻接矩阵或邻接表等;
(4)求最短路径可以使用Dijkstra算法或Floyd算法;
(5)第一次运行程序需要计算出最短路径信息,并用文件存储起来,以后就可以直接读取文件,查询相关路径回答用户的问题。