数据结构课程设计-校园导游系统

《数据结构课程设计-校园导游系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一.设计目的设计一个学校的导游系统，方便游客游览我们学校。二.设计内容为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的简介③学校主要景点的分布④查看某一景点到其它所有景点的最短路径⑤查询任意两个景点之间的最短路径。三．概要设计1．功能模块图；mainIniGraphbrowserShortestpath_dijserchmapprimprintmenucmd2．功能模块详细介绍；(1)main:主函数(2)browser：(3)IniGraph：初始化学校地图，给出景点的详细信息，以及景点之间的距离。(4)Shortestpat

2、h_dij：迪杰斯特拉算法，用于求两个景点之间的最短路径。(5)serch：供游客查询单个景点的详细信息(6)prim：普利姆算法，用于得出最佳布网方案。(7)map：无参函数，打印学校的全景图。(8)menu：游客的输入界面。(9)print：打印相应的游览路线。(10)cmd：输入相应的选择进行不同的游览方式。四．详细设计search1．功能函数的调用关系图primShortestpath_dijCmdMainprintbrowseriniGraphmenumap2．各功能函数的数据流程图无参函数，打印平面图map图存在且非空打印路线，文件存储输入起

3、止点标号，非法则提示再次输入Prim输入起点编号，非法提示，再次输入图存在且非空Dij依次输入，到各个景点最短距离，文件存储无参函数，菜单栏Menu无向网初始化，得到景点距离，以及信息InitGraph打印景点信息图存在且非空BrowserFor循环控制结点数目，并打印。图存在且非空Print3．重点设计及编码创建结构体，表示景点，成员为编号，名称，简介typedefstruct//图中顶点表示主要景点，存放景点的编号、名称、简介等信息，{charname[30];intnum;charintroduction[100];//简介}infotype;Pr

4、im算法：voidprim(MGraph*G){FILE*fp;fp=fopen("D:sight.txt","at+");if(fp==NULL)printf("failtoopen!!");else{intv,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;vvexnum;v++)for(w=0;wvexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;uvexnum;u++)p[v][w][u]=0;if(D[v][w]

5、Y){p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;uvexnum;u++)for(v=0;vvexnum;v++)for(w=0;wvexnum;w++)if(D[v][u]+D[u][w]vexnum;i++)p[v][w][i]=p[v][u][i]

6、

7、p[u][w][i];}while(flag){printf("请输入出发点和目的地的编号:");scanf("%d%d",&k,&j);if(k<0

8、

9、k

10、>G->vexnum

11、

12、j<0

13、

14、j>G->vexnum){printf("景点编号不存在!请重新输入出发点和目的地的编号:");scanf("%d%d",&k,&j);}if(k>=0&&kvexnum&&j>=0&&jvexnum)flag=0;}fprintf(fp,"%s",G->vexs[k].name);for(u=0;uvexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)fprintf(fp,"-->%s",G->vexs[u].name);fprintf(fp,"-->%s",G->vexs[

15、j].name);fprintf(fp,"总路线长%dm",D[k][j]);}fclose(fp);}迪杰斯特拉算法：voidShortestPath_DIJ(MGraph*G){FILE*fp;fp=fopen("D:approach.txt","at+");if(fp==NULL)printf("Failtoopen!!!!");else{intv,w,i,min,t=0,x,flag=1,v0;intfinal[20],D[20],p[20][20];while(flag){printf("请输入一个起始景点编号:");scanf("%d

16、",&v0);if(v0<0

17、

18、v0>G->vexnum){printf("景点