校园导游咨询彭芳.doc

滨江学院 《数据结构》课程设计 题 目 校园导游咨询 20102300226 学 号 彭芳 学生姓名 滨江学院 院 系 专 业 计算机科学与技术 指导教师 宣文霞 二Ｏ一二 年五月十五日  课程内容 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。 合作任务 彭 芳：课程整体思路的设想，校园路线的绘制，以及程序代码中的路线图的设 计，各处景点的信息介绍用的函数Information和name函数的编写 1）整体思路以及路线图的绘制 1．首先用邻接矩阵存储校园图。 2．用数据结构知识创建校园图。 3．手动给校园图赋上相关信息（景点名称、代号、简介），路径及路径长度。得到一个 模拟的校园图： 滨江学院校门：校门口，人称西苑南门 滨江楼：滨江学院主教学楼之一 运动场：集足球场，篮球场，排球场以及网球场于一体 综合楼：滨江学院主教学楼之一，以及教师办公楼所在地 宿舍区3：包括了宿舍楼11，12，13，14，15，16，17，18栋 宿舍区2：包括了宿舍楼1，2，3，4，19栋 宿舍区1：包括了宿舍楼5，6，7，8，9，10栋 双馨桥：可以通往图书馆 万象桥：通往中苑以及主田径场等地的桥 食堂：有西苑新老食堂两座 4．利用C语言知识编写查找景点相关信息的程序。 5．利用迪杰斯特拉算法计算任意两点之间的最短路径。 6．最后用一个主函数main输出各项结果。 2）代码部分 函数Information以及name函数 for(i=1;iNUM;i++) G.vertex[i].number=i; G.vertex[1].name=滨江学院校门; G.vertex[1].info=校门口，人称西苑南门!\n; G.vertex[2].name=滨江楼; G.vertex[2].info=滨江学院主教学楼之一!\n; G.vertex[3].name=运动场; G.vertex[3].info=集足球场，篮球场，排球场以及网球场于一体!\n; G.vertex[4].name=综合楼; G.vertex[4].info=滨江学院主教学楼之一，以及教师办公楼所在地!\n; G.vertex[5].name=宿舍区3; G.vertex[5].info=包括了宿舍楼11，12，13，14，15，16，17，18栋!\n; G.vertex[6].name=宿舍区2; G.vertex[6].info=包括了宿舍楼1，2，3，4，19栋!\n; G.vertex[7].name=宿舍区1; G.vertex[7].info=包括了宿舍楼5，6，7，8，9，10栋!\n; G.vertex[8].name=双馨桥; G.vertex[8].info=可以通往图书馆!\n; G.vertex[9].name=万象桥; G.vertex[9].info=通往中苑以及主田径场等地的桥!\n; G.vertex[10].name=食堂; G.vertex[10].info=有西苑新老食堂两座!\n; for(i=0;iNUM;++i) for(j=0;jNUM;++j) G.arc[i][j].length=MAX; G.arc[1][2].length=G.arc[2][1].length=200; G.arc[1][9].length=G.arc[9][1].length=500; G.arc[2][3].length=G.arc[3][2].length=500; G.arc[2][4].length=G.arc[4][2].length=400; G.arc[4][3].length=G.arc[3][4].length=700;