校园导航系统罗生存组，李建武，何月甫

《校园导航系统罗生存组，李建武，何月甫》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计报告图书管理系统题目：图书管理系统组长：罗生存成员：李建武何月甫开发日期：2011-12-30一、需求分析二、软件功能模块描述1.数据结构定义模块：模块定义了导航图中各个节点的基本结构类型，主要采用邻接矩阵的存储结构来真实反映各节点到其他所有节点的路径长（权值大小）。2.导航图建立模块：采用上述结构体类型对导航图中每个节点进行赋值。包括：各定点的名称（地点名），各个节点到其他所有节点的真实路径长度（赋权值）。3.求最短路径模块：本模块的基本思想是采用迪杰斯特拉算法求最短路径。次模块是本校园导航系统的核心模块，求两点间的最短路径与求一点到其他所有点

2、最短路径两个子功能均是在最短路径算法模块的基础上进行调用，进而实现导航功能。4.主菜单：主菜单中主要是显示导航图中的所有导航节点，能够快速方便的对各个地点进行导航。三、功能模块分析2.2导航平面图（无向图）：河南科技学院平面图2.3数据结构描述与定义：2.3.1节点数据类型#defineMAX_V30typedefstruct{char*vexs[MAX_V];//顶点向量intarcs[MAX_V][MAX_V];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}MGraph;2.3.2创建导航无向图函数intCreateUDN(MGra

3、ph&G)函数描述：为每个节点进行命名、每个节点到其他所有各节点的定值用邻接矩阵进行存储2.3.3求最短路径函数（迪杰斯特拉算法）voidShortPath(MGraph&G,intv0,intp[MAX_V][MAX_V],intd[])函数描述：用Dijkstra算法求无向网G中v0节点到其余节点v的最短路径P[v]及带权长度D[V]。P[V][W]为TURE,则W是从V0到V当前求得最短路径上的顶点。Final为TURE,当且仅当V属于S,即已经求得从V0到V的最短路径2.3.4导航菜单函数voidmenu()函数描述：输出各节点的标号，方便用户操作四、测

4、试结果与分析校园导航系统登录界面导航一：任意两地点之间的最短路径演示图导航二：一地点到其他所有各地点的最短路径演示图附：源程序#include#defineMAX_V30//最大顶点个数#defineINFINITY32767//最大值typedefstruct{char*vexs[MAX_V];//顶点向量intarcs[MAX_V][MAX_V];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}MGraph;//创建无向图intCreateUDN(MGraph&G){//采用数组(邻接矩阵)表示法,构造无向网G.in

5、ti=0,j=0;G.vexnum=24;G.arcnum=33;G.vexs[0]="校西门";G.vexs[1]="成教学院";G.vexs[2]="印务中心";G.vexs[3]="校医院";G.vexs[5]="图书馆";G.vexs[6]="旧主楼";G.vexs[4]="幼儿园";G.vexs[7]="西湖";G.vexs[8]="学术交流中心";G.vexs[9]="一号餐厅";G.vexs[10]="超市";G.vexs[11]="综合训练馆";G.vexs[12]="游泳馆";G.vexs[13]="九号教学楼";G.vexs[14]="新图书

6、馆";G.vexs[15]="三号教学楼";G.vexs[16]="新主楼";G.vexs[17]="关羽桥";G.vexs[18]="教师家属楼";G.vexs[19]="三号餐厅";G.vexs[20]="新科主楼";G.vexs[21]="二号餐厅";G.vexs[22]="校东门";G.vexs[23]="八号宿舍楼";for(i=0;i

7、cs[0][1]=G.arcs[1][0]=50;G.arcs[0][6]=G.arcs[6][0]=100;G.arcs[0][8]=G.arcs[8][0]=20;G.arcs[1][2]=G.arcs[2][1]=30;G.arcs[2][3]=G.arcs[3][2]=90;G.arcs[3][4]=G.arcs[4][3]=100;G.arcs[3][5]=G.arcs[5][3]=40;G.arcs[4][23]=G.arcs[23][4]=250;G.arcs[5][6]=G.arcs[6][5]=30;G.arcs[5][7]=G.arcs[7]

8、[5]=10;G.arc