杭州交通信息网不见不散便携音箱维修:校园导游程序
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 01:57:09
[问题描述]
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
[设计要求]
（1） 查询各景点的相关信息；
（2） 查询图中任意两个景点间的最短路径。
（3） 查询图中任意两个景点间的所有路径。
（4） 增加、删除、更新有关景点和道路的信息。
[选作内容]
（1） 求多个景点的最佳（最短）游览路径。
（2） 区分机动车道和人行道。
（3） 实现导游图的仿真界面。
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
[设计要求]
（1） 查询各景点的相关信息；
（2） 查询图中任意两个景点间的最短路径。
（3） 查询图中任意两个景点间的所有路径。
（4） 增加、删除、更新有关景点和道路的信息。
[选作内容]
（1） 求多个景点的最佳（最短）游览路径。
（2） 区分机动车道和人行道。
（3） 实现导游图的仿真界面。