数据结构JAVA版图的运用

[无题]

1、利用邻接矩阵或邻接表建立图。 2、实现图的两种遍历算法。 3、实现一个校园导游程序，为来访的客人提供路径查询等功能。 问题描述： 校园（或其他学校、其它旅游区等）导游程序。以校园为例：校园有若干 景点，如正校门、图书馆，礼堂，阅湖等。利用图的知识，实现一个为来访客人 提供信息查询服务的程序，如查询经典的详细信息，查询两个景点之间的一条最短路径。 实验要求： （1）设计校园平面图（或其他学校、其它旅游区等），所含景 点不少于10个。 （2）来访客人可以输入任一个景点的名称，查询景点的详细信息。 （3）来访客人可以输入任何两个景点的名称，查询这两个景点之间的一条 最短路径。 实现提示： 以图中顶点表示校园（或旅游区等）内各景点，存放景点代号、名称和简 介等信息，以边表示路径，存放路径长度等信息，可以采用邻接矩阵或邻接表实现图的存储结构。