交通咨询系统设计报告.docx

重庆科技学院 《数据结构》课程设计 报告 学 院:_电气与信息工程学院 _专业班级:计科2 学生姓名: 学 号: 设计地点（单位）_计算机基础自主学习中心 __ 设计题目:交通咨询系统设计 __ 完成日期：2012年 7 月 6日 指导教师评语: _ 成绩（五级记分制） : 指导教师（签字） : 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计 学生姓名 课程名称 数据结构课程设计 专业班级 计 地 点 计算机基础自主学习中心 起止时间 2012.6.25-2012.7.6 人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。可以用一个图结构来表示交通网络，图中顶点表示城市，边表 设 示城市之间的交通情况，其权值可代表里程、交通费用或时间。设计一个计 交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径内 （里程）、最少交通费用或最少时间等问题。 容 该设计的内容主要分两部分：一是建立交通网络图的存储结构；二是及实现求两个城市顶点之间的最短路径算法。 要 求 要求表示城市之间的交通关系的边的信息中包括里程、费用、时间三个值。程序可实现求任两个城市之间的最短里程、最少时间或最少费用的路线。建立图的存储结构时要求从文本文件中读入顶点和边的信息。 设 测试数据要求： 计 参 交通图中顶点数不少于 16个，边数不少于 20，每条边有三个权值（里数 程、交通费用、时间）。 2012.6.25完成任务的讲解、并接受课程设计任务，选定课程设计的题目 2012.6.26了解任务的算法、并画出算法的程序流程图，对任务的关键技术 进 进行验证、并确定解决办法度 要 2012.6.27-2012.6.2程9 求 序设计及编码，上机调试 2012.7.02对程序进行调试，设计测试用例进行测试 2012.7.03 整理课程设计的过程、并进行总结，完善程序功能 2012.7.04 2012.7.04 编写课程设计报告初稿 2012.7.05 完善课程设计报告、并准备答辨 2012.7.06提交课程设计报告和程序，进行答辨 参 考资 料 1．严蔚敏 吴伟民， 数据结构，清华大学出版社， 2007.3 2．程杰 ，大话数据结构，清华大学出版社， 2011.6 3．（美）StephePnrata,C PrimerPlus中文版（第五版），人民邮电出版社， 2005.2 其 它 说 明 1.本表应在每次实施前一周由负责教师填写二份， 学院审批后交学院教务办 备案，一份由负责教师留用。 2.若填写内容较多可另纸附后。 3.一题多名学 生共用的，在设计内容、参数、要求等方面应有所区别。 系主任：雷亮 指导教师：黄永文/王双明/熊茜/彭军/王成敏2012 年6月20日 摘要 在交通网络非常发达，人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。 比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用 C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。 关键词：数字结构 C语言 交通咨询 最短路径 目录 1设计内容和要求 .......................................................................................... 1 1.1问题描述........................................................................................ 1 1.2需求分析........................................................................................ 1 课程需求分析 2 算法思路 2 数据结构体 2 基本操作 4 算法应用 5 程序设计流程图 6 功能模块详细设计 6 测试数据 6 程序调试 8 4课程总结与体会 ...................................................................................... 24 5参考文献................................................................................................. 25 6致谢...