校园导游系统 数据结构实习报告

《校园导游系统 数据结构实习报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安郵電學院数据结构设计报告题目：校园导游系统院系名称：计算机学院专业名称：计算机科学与技术班级：学生姓名：学号（8位）：指导教师：设计起止时间：2011年12月12日~2011年12月16日一.设计目的1对自己学过的知识进一步巩固，对数据结构的算法思想要有更深的理解。2通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。3学会综合运用数据结构课程中图类型数据结构，组建一个较为完整的系统。二.设计内容1校园平面图2选取有代表性的景点，用邻接链表存储相关信息3查询图中任意景点的相关

2、信息4查询任意两个景点之间的一条最短的简单路径5查询中转最少的路径6查询两个景点间的全部路径三．概要设计1．功能模块图Main()全部路径最短路径创建图中转最少路径校园平面图校园信息输出2．各个模块详细的功能描述ShortestPath_Floyd()任意两个地点之间最短路径算法least()两个地点之间中转最少算法main()主函数xiaoyuantu()校园概略图shuchu()校园的全部信息输出CreatUDN()创建图DFS_path()两个景点之间的全部路径四．详细设计Main()DFS_path()ShortestPath_Floyd()CreatUDN()least(

3、)xiaoyuantu()xiaoyuantu(xiaoyuantu()xiaoyuantu()Shuchu()all_path()2．各功能函数的数据流程图ShortestPath_Floyd()开始输入始末点弗洛伊德输出最短路径结束allpath()开始输入始末点all_path()DFS_path()输出所有路径结束least()开始输入始末点least()弗洛伊德输出中转最少路径结束3．重点设计及编码两个景点之间的全部路径voidDFS_path(AdjMg,intm,intn,intk){ints;if(pre[k]==n&&k<11)//pre[k]存储路径顶点若pre

4、[k]是终点，则输出该路径{//递归出口，找到一条路径for(s=0;s>>>>",g.vertex[pre[s]].name);//输出该路径。s=0时为起点mprintf("%s",g.vertex[pre[s]].name);//输出最后一个景点名(即顶点n的名字，此时s==k)printf("");}else{s=0;while(s

5、被访问{visited[s]=1;pre[k+1]=s;//存储顶点编号s至pre[k+1]中DFS_path(g,m,n,k+1);//求从下标为k+1的pre[k+1]个顶点开始的路径(递归调用)，同时打印出一条m至n的路径visited[s]=0;//将找到的路径上顶点的访问标志重新设置为0，以用于试探新的路径}s++;//试探从下一个顶点s开始是否有到终点的路径}}}voidall_path(AdjMg){inti,m,n;printf("请输入你要查询的两个景点编号:");scanf("%d%d",&m,&n);printf("");pre[0]=

6、m;//存储路径起点ufor(i=0;i

7、的一个顶点//dist[][]二维数组保存任意两个顶点之间的最短路径的权值printf("景点编号如下：");for(i=0;ivexnum;i++)printf("%-4d%-15s",i,g->vertex[i].name);for(i=0;ivexnum;i++)for(j=0;jvexnum;j++){dist[i][j]=g->arcs[i][j].adj;//从i到j的直接路径为弧i--j的权值for(l=0;lve