数据结构课程设计--兰州道路交通网络信息查询

【文件属性】：
文件名称：数据结构课程设计--兰州道路交通网络信息查询
文件大小：71KB
文件格式：RAR
更新时间：2012-09-30 05:46:55
数据结构课程设计--兰州道路交通网络信息查询 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 8 6. 源程序（带注释） 12 总 结 16 参考文献 17 致 谢 18 附件Ⅰ 部分源程序代码 19 摘 要 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于们关心的问题，可用一个图结构和表示交通网络系统，利用计算机建立一个交通咨询系统。 关键词：交通网络，邻接矩阵，最短路径。 前 言 图是一种复杂的非线性结构。在人工智能，工程，数学，物理，化学，计算机学科等领域中，图结构有着广泛的应用。我们用最短路径问题，用一个人们熟悉的交通咨询系统实例来验证迪杰斯特拉算法和费洛伊德得算法。 我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。 设计一个兰州道路交通咨询系统，能让人们咨询从任一个地方顶点到另一地方顶点之间的最短路径。 在计算机中，有多种方法存储图的信息，由于图的结构复杂，使用广泛，一般应根据实际的应用，选择适合的表示方法。常用的图的存储结构有邻接矩阵、邻接多重表和邻接表。

【文件预览】：
兰州道路交通网络信息查询
----设计说明书.doc(130KB)
----任务书.doc(28KB)
----源程序.doc(39KB)