主题:校园导游咨询
1.功能描述:设计一个学校平面图,所含景点不少于10个,以图中点表示各景点,存放景点名称,代号,简介等信息,以边表示路径存放路径长度等相关信息。
2.为客人提供图中任一景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
3.为来访客提供图中任意景点相关信息的查询
测试数据:由读者根据实际情况指定。
实际提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网,顶点和边均含相关信息
2.为客人提供图中任一景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
3.为来访客提供图中任意景点相关信息的查询
测试数据:由读者根据实际情况指定。
实际提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网,顶点和边均含相关信息