算法与数据结构程序设计实验报告-校园导游咨询.docVIP

算 法 与 数 据 结 构 课 程 设 计 报 告 题 目: 校园导游咨询 班 级: 学 号: 姓 名: 指导教师: 成 绩: 2012年 1 月 6 日 题目 校园导游咨询 （1）基本要求： ① 设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 （2）测试数据：由读者根据实际情况指定。 （3）实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。 设计思想 1.首先手动给校园图赋上相关信息（景点名称、代号、简介），路径及路径长度。得到一个模拟的校园平面图： 2.用邻接矩阵存储校园图： 得出邻接矩阵： 1 2 3 4 5 6 7 8 9 10 0 12 38 ∞ ∞ ∞ ∞ ∞ ∞ ∞ 1