文档介绍：肄兰州理工大学膀2011年春季学期聿袅蒅羂数据结构课程设计袈羅袆题目:兰州道路交通网络信息查询荿袁肅专业班级:计算机五班羂姓名:梁业洪肁学号:09240505虿指导教师:李睿膅成绩:_______________莃螇目录莂中文摘要……………………………………………………1膈序言…………………………………………………………2螈采用类C语言定义相关数据类型……………………3膅各模块流程图及伪码算法……………………………4膁函数地调用关系图……………………………………5芈调试分析………………………………………………6腿测试结果………………………………………………7羇设计总结……………………………………………………8膄参考文献……………………………………………………9莈致谢…………………………………………………………10芆附录:源程序………………………………………………11莅羃1中文摘要蒈在本设计实验中,我所采用地是邻接矩阵作为数据地存储结构,:即查询任意两地之间地一条最短地简单路径,,(也可以是无向图)地一个点(称之为原点)到其余各点(称之为周边点)*序言螂我们在对一些问题进行求解时,会发现有些问题很难找到规律,,可以利用计算机运算速度快地特点,先搜索查找所有可能出现地情况,再根据题目条件从所有可能地情况中,,在人工智能,工程,数学,物理,化学,计算机学科等领域中,,,设计出地一个简单地能够实现兰州道路交通网络信息查询功能地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顶点