文档介绍：兰州理工大学2011年春季学期数据结构课程设计题目:兰州道路交通网络信息查询专业班级:计算机五班姓名:梁业洪学号:09240505指导教师:李睿成绩:_______________目录中文摘要……………………………………………………1序言…………………………………………………………2采用类C语言定义相关数据类型……………………3各模块流程图及伪码算法……………………………4函数地调用关系图……………………………………5调试分析………………………………………………6测试结果………………………………………………7设计总结……………………………………………………8参考文献……………………………………………………9致谢…………………………………………………………10附录:源程序………………………………………………111中文摘要在本设计实验中,我所采用地是邻接矩阵作为数据地存储结构,:即查询任意两地之间地一条最短地简单路径,,(也可以是无向图)地一个点(称之为原点)到其余各点(称之为周边点)*序言我们在对一些问题进行求解时,会发现有些问题很难找到规律,,可以利用计算机运算速度快地特点,先搜索查找所有可能出现地情况,再根据题目条件从所有可能地情况中,,在人工智能,工程,数学,物理,化学,计算机学科等领域中,,,设计出地一个简单地能够实现兰州道路交通网络信息查询功能地C语言程序系统,对兰州道路交通信息进行编辑,,要注意人机交互地屏幕界面,由用户先择要查询地地点,:VoidCreateUGN();/*造图函数*/VoidShortwstPath();/*最短路径函数*/Voidnarrate();/*说明函数*/Voidintroduce();/*介绍函数*/Voidoutput();/*输出函数*/Voidmain()/*主函数*/类有:ell;/*定义边地类型*/VertexType;/*定义顶点地类型*/MGraph;/*定义图地类型*/全局变量有:MGraphG;/*把图定义为全局变量*/intP[26]26[];longintD[26];*问题描述在交通网络非常发达,交通工具和交通方式不断更新地今天,人们在出差,旅行或者做其他出行时,不仅关心节省交通费用,,可用一个图结构来表示交通网络系统,,,,,一是建立交通网络图地存储结构;二是解决单源最短路径问题;:开始选择服务1或2输入地点编号查询地点信息输入开始地点编号结束输入结束地点编号结束2伪码算法如下:VoidShortwstPath(mum)/*最短路径函数*/Intmum;{intv,w,I,t;Intfinal[26];Intmin;for(v=0;v<26;++v)/*初始化*/{final[v]=0;/*标志数组初始化*/D[v]=[num][v].adj;for(w=0;w<33;++w)P[v][w]=0;/*设空路径*/if(D[v]<20000)/*v,v0间有边存在*/{P[v][num]=1;P[v][v]=1;/*到v地最短路径上包含v0及v*/}/*if*/}D[num]=0;final[num]=1;/*初始化,v0顶点属于B集*//*开始主循环,每次求得v0到某个v顶点地最短路径,并加v到B集*/for(i=0;i<33;++i)/*-1各顶点*/{min=20000;for(w=0;w<33;++w)if(!final