校园导游系统课程设计报告

《校园导游系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目录1、需求分析12、总体设计12.1抽象数据类型图的定义12.2程序中包含的模块12.3模块间的调用关系33、详细设计33.1代码设计33.1.1定义结构体和全局变量33.1.2平面图的初始化43.1.3最短路径查询53.1.4景点信息查询83.1.5景点信息更新83.2界面分析93.2.1主程序界面93.2.2景点信息的查询103.2.3最短路径查询113.2.4管理校园查询系统124、总结报告12参考文献13151、需求分析设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。(1).设计潍坊学院校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简

2、介等信息；以边表示路径，存放路径长度等相关信息。(2).为来访客人提供图中任意景点相关信息的查询。(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。2、算法设计2.1概要设计2.1.1函数定义的变量/*定义符号常量*/#defineINT_MAX10000#definen10/*定义全局变量*/intcost[n][n];/*边的值*/intshortest[n][n];/*两点间的最短距离*/intpath[n][n];/*经过的景点*/2.1.2程序中包含的模块（1）主程序模块voidmain()/*主函数*/打印菜单，景点，景点信息定义景点之间的权

3、值（2）查询模块景点信息查询：voidintroduce()/*景点介绍*/最短路径查询：intshortestdistance()/*要查找的两景点的最短距离*/voidfloyed()/*用floyed算法求两个景点的最短路径*/（3）打印模块15打印最短路径：voiddisplay(inti,intj)/*打印两个景点的路径及最短距离*/2.1.3模块间的调用关系Main（）voidintroduce()intshortestdistance()voidfloyed()voiddisplay()2.2详细设计#include#include/*定义

4、符号常量*/#defineINT_MAX10000#definen10/*定义全局变量*/intcost[n][n];/*边的值*/intshortest[n][n];/*两点间的最短距离*/intpath[n][n];/*经过的景点*//*自定义函数说明*/15voidintroduce();intshortestdistance();voidfloyed();voiddisplay(inti,intj);voidmain(){inti,j;chark;for(i=0;i<=n;i++)for(j=0;j<=n;j++)cost[i][j]=INT_MAX;cost[1][7]=cost[7

5、][1]=200;cost[1][4]=cost[4][1]=200;cost[4][7]=cost[7][4]=300;cost[2][7]=cost[7][2]=400;cost[4][10]=cost[10][4]=100;cost[4][9]=cost[9][4]=150;cost[4][8]=cost[8][4]=200;cost[10][5]=cost[5][10]=50;cost[10][9]=cost[9][10]=150;cost[2][8]=cost[8][2]=50;cost[2][3]=cost[3][2]=100;cost[6][5]=cost[5][6]=150;c

6、ost[5][9]=cost[9][5]=150;cost[9][8]=cost[8][9]=50;cost[8][3]=cost[3][8]=150;cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;while(1)15{printf("‖〓〓〓〓〓〓〓★欢迎使用潍坊学院导游系统!★〓〓〓〓〓〓〓‖");printf("‖‖");printf("‖1.景点信息查询———————请按〖introduc〗键‖");p

7、rintf("‖‖");printf("‖2.景点最短路径查询—————请按s〖shortestdistance〗键‖");printf("‖‖");printf("‖3.退出系统—————————请按e〖exit〗键‖");printf("‖‖");printf("‖学校景点列表:‖");printf("‖‖");printf("‖1:学校南门2:操场3:体育馆4:行政楼5:一号宿舍‖");pr