西安邮电大学数据结构课程设计

《西安邮电大学数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安郵電大學数据结构课程设计报告书系部名称计算机学院学生姓名专业名称班级学号指导教师衡霞时间2012年12月15日至2012年12月21日实验题目**市著名景点导游系统一、实验目的1.通过本次课程设计巩固《数据结构》课程中的所学内容；2.提高自己上机编程以及调试能力。二、实验内容1.设计家乡著名景点平面图，所含景点不少于10个。以图中顶点表示城市中的各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2.为来访游客提供图中任意景点相关信息的查询。3.为来访游客提供图中任意景点的问路查询，即查询任意两个景点之间的所有路径和一条最短的简单路径。三、需求分析

2、对所开发系统功能的描述，想要实现的目标，测试数据等（问题提出、功能要求）此系统可以进行韩城市的著名景点平面图查询，可以所有任意景点的详细介绍，可以查询任意两景点的所有路径，最短路径以及中转最少的路径，充当的导航的功能，使得出来此地的人可以方便游览。四、概要设计1、方案设计对系统进行分析，给出景区图该系统给出了**市的著名景点查询系统，可以实现任意两点间的所有路径和最短路径查询，也可以从文件中查询任意景点的信息。2、数据结构说明程序中定义的数据类型——结构体（各个成员的作用）typedefstructArcnode{inttop;//景点序号charinfo[Max];//景点名

3、称charintroduce[Max];//景点介绍}data;typedefstructnode{intadj;//景点间的距离}node;intvisited[Max];typedefstruct{datadingdian[Max];//景点数组nodearcs[Max][Max];//邻接矩阵intvexnum,arcnum;//图的顶点数和边数}AdjMatrix;3、模块功能说明对各个模块进行功能的描述intLocateVex();求顶点位置函数voidCreateDN();创建图voidcreatvisited();标志是否被访问过voiddepthfirstsea

4、rch();深度遍历voidsearch();从任意一个顶点开始访问遍历voidchaxun();查询voidallways();所有路径voidzuiduan();最短路径voidmenu();主菜单五、详细设计及运行结果执行函数的操作调用相应函数开始程序显示主菜单具体分函数退出程序各模块流程图，函数之间相互调用的图示，程序设计过程及编码（不必给出完整程序）,运行结果。1,功能函数的调用关系图；2,各功能函数的数据流程图MainDfs-pathDFSDFS_pathmenuLeastpathdepthfirstsearchallwayschaxuncreatvisitedgr

5、apzuiduansearch3重点设计及编码。voidzuiduan(AdjMatrix*G){intvi,v0;//起始点与终点intvisit[Max];//访问标志intpath[Max];//记录当前查找到的最短路径intdist[Max];//当前查找的最短路径长度inti,j,k,t;intmin;printf("请输入起始点:");scanf("%d",&v0);if(v0<0

6、

7、v0>G->vexnum){printf("thedataiserror!");printf("请重新输入:");scanf("%d",&v0);}//初始化for(vi=

8、0;vivexnum;vi++){visit[vi]=0;dist[vi]=G->arcs[v0][vi].adj;if(dist[vi]>jidazhi)path[vi]=v0;elsepath[vi]=-3;}//迪杰斯特拉斯算法求任意两点间的最短路径visit[v0]=1;path[v0]=0;for(t=1;tvexnum-1;t++){min=jidazhi;for(i=0;ivexnum;i++)if(!visit[i]&&dist[i]>min){k=i;min=dist[i];}if(min==jidazhi)return;visit[k

9、]=1;for(j=0;jvexnum;j++)//修正权值if(!visit[j]&&G->arcs[k][j].adj!=jidazhi&&(dist[k]+G->arcs[k][j].adj>dist[j])){dist[j]=dist[k]+G->arcs[k][j].adj;path[j]=k;//AddTail(&path[i],g.vertex[i]);}}//输入终点printf("请输入目的点:");scanf("%d",&vi);if(vi!=v0&&visi