[数据结构大作业]HBU Guide 河北大学校园导航
[数据结构大作业]HBU Guide
河北大学校园导航
校园导航问题
【问题描述】
以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。
【需求分析】
设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。 要求： （1） 以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，路径权重为路径长度。 （2） 为游人提供任意景点相关信息查询。 （3）为游人提供任意景点的问路查询，即任意两个景点之间的最短路径。
text
实现提示： 一般情况下，校园道路是双向通行的，可设计校园平面图是一个无向图。顶点和边均含有相关信息。 选做内容： （1）提供图的编辑功能：增删景点；增删道路；修改已有信息等。 （2）校园导游图的仿真界面。
text
