兰州道路交网络信息查询课程设计.docVIP

兰州理工大学 2011年春季学期 数据结构 课程设计 题 目：兰州道路交通网络信息查询 专业班级：计算机五班 姓 名： 梁业洪 学 号：指导教师： 李睿 成 绩： _______________ 目录 中文摘要……………………………………………………1 序言…………………………………………………………2 采用类C语言定义相关数据类型……………………3 各模块流程图及伪码算法……………………………4 函数的调用关系图……………………………………5 调试分析………………………………………………6 测试结果………………………………………………7 设计总结……………………………………………………8 参考文献……………………………………………………9 致谢…………………………………………………………10 附录：源程序………………………………………………11 1中文摘要 在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和道路交通进行编辑。 兰州道路交通网络信息查询等程序的目的是为人们提供各种信息查询服务：即查询任意两地之间的一条最短的简单路径，还有两地之间的距离等。最短路径的输出有各种方法，此程序中采用迪杰斯特拉算法。迪杰斯特拉算法用于求解一个有向图（也可以是无向图）