旅游区景点导游系统
完成以下功能:
1、数据格式
用文件存储数据,文件中存储哪些数据,数据格式是什么。
2、数据结构(读文件创建图)
将文件中的数据读入内存,建立图的存储结构,可以选择邻接表或邻接矩阵作为存储结构,存储结构要准确记录旅游区各旅游景点及其相邻景点之间的相关信息。给出存储结构的C语言定义。
3、查询、编辑景点信息
提供用户操作的菜单和界面,实现对景点信息的查询、添加、删除、修改等操作,注意数据间的关联性。编辑后的信息需要保存回文件。
4、旅游区景点显示
显示游客当前所在景点及所有与游客所在景点相邻景点信息。
5、查询从每个景点出发到其他任一景点的最短简单路径及距离
用户输入任一景点,输出旅游区每个景点到该景点的最短简单路径及距离。
6、查询任意两个景点之间所有简单路径及距离、最短简单路径及距离
1