如何使用C语言实现校园导游系统

这篇文章主要介绍了如何使用C语言实现校园导游系统，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。中国地大物博，文化底蕴颇深，旅游资源更是丰富多彩，也越来越流行“大学打卡热”，中国很多大学校园成为了游客们的打卡的“景区”，为了给来访西安邮电大学的游客更加方便、快捷的提供服务信息，以及为在校学生提供合适的行走路线，因此开发“西安邮电大学校园导航系统”给游客以及在校学生提供更好的服务。
本次课程设计的主题为校园导航系统，主要目的是使学生学习的理论知识与实际应用相结合，避免学生在“纸上谈兵”。亲历实际应用的设计过程，培养学生独立思考、处理具体问题的能力。理论是单一的，但实际应用问题是多变的，甚至是与理论相冲突的，如何满足实际问题的需求，处理好理论与应用的冲突，是每个学生都应该学会的。
对于“校园导航系统”的开发者，即学生本人来说，对其能力的提高主要分以下几点：
① 深化其脑海中对“图”这种数据的逻辑结构的认知；
② 要求学生熟练掌握“图”的邻接矩阵创建、邻接表创建；
③ 独立编写代码，提高学生逻辑思维能力；
④ 懂得运用几种最基本的“图”操作的算法。本系统功能全部划分给管理方和游客两种人群。①游客权限有：显示地图基本信息、查询某个地点的交通路线基本情况、查询两两地之间中转最少的路径、简单路径、最短路径等。
②管理方登录后，除了使用用户的所有权限之外，还可以行使地图系统的高级权限，有：添加新顶点、添加新路线、撤销旧路线等。下图为校园导航系统的平面图：1）增加新地点①输入要增加的地点名称和地点信息，并且图的顶点数加1；
②修改flag文件中图的顶点数；
③可在introduce文件中查看新地点是否增加成功；
④实现了校园导航系统管理员增加新地点的功能。2）增加新路线①输入要增加路线的起始地点、终止地点和路径的距离并且图的边数加1；
②修改flag文件中图的边数；
③可在adj文件中查看新路线是否增加成功；
④实现了校园导航系统管理员增加新路线的功能。3）撤销旧路线①输入要撤销路线的起始地点和终止地点，并让其路径值为无穷，图的边数减1；
②修改flag文件中图的边数；
③可在adj文件中查看旧路线是否撤销成功；
④实现了校园导航系统管理员撤销旧路线的功能。4）校园平面图①将校园平面图保存在map文件中；
②调用打印地图函数；
③实现了校园导航系统管理员和游客对校园平面图的查看。5）地点信息查询①分三种查询方式：地点编号查询、地点名称查询、地点编号名称共同查询；
②当选择地点编号查询的时候，先打印出各地点名称对应的编号，然后输入要查询的地点的编号，即可显示出所查地点的信息；
③当选择地点名称查询的时候，输入需要查询的地点名称，如果有所要查询的地点名称时，将显示出所查地点的信息；
④当选择地点编号名称共通查询的时候，先打印出各地点名称对应的编号，然后输入要查询免费云主机域名的地点的编号和地点名称，即可显示出所要查询的地点的信息；
⑤实现了校园导航系统管理员和游客对地点信息的查询。6）问路查询①分三种路线查询方式：两个地点之间所有的简单路径、两个地点之间中转最少的路径、两个地点之间最短路径；
②当查询两个地点之间所有的简单路径时，可以采用深度优先遍历，将所有路线打印出来；
③当查询两个地点之间中转最少的路径时，可以采用广度优先遍历，类似于树的按层次遍历，当起点遇到终点时，即为中转最少的路径，也可以采用深度优先遍历，记录中转的地点最少的那条路径输出；
④当查询两个地点之间的最短路径时，可以采用Dijkstra算法，借助两个辅助数组dist和path来查询最短路径；
⑤实现了校园导航系统管理员和游客对路线的查询。