以我校为例,设计一个校园导航系统,至少包括10个以上景点(场所),每两个景点间可以有不同道路,且路长也可能不同。系统有两类登陆账号,一类是游客,一类是管理员游客可实现的功能:查询校园所有地点信息、浏览图中任一景点介绍、查找某一景点到其他景点的最短路径、查找任意两个景点之间的最短路径。管理员可实现的功能:增加景点信息、增加道路、查询校园所有地点信息、浏览图中任一景点介绍、查找某一景点到其他景点的最短路径、查找任意两个景点之间的最短路径、删除景点信息、删除道路、修改景点信息。
2021-06-29 15:13:16
897KB
数据结构
1