第PAGE６７页共NUMPAGES68页《数据结构》课程设计报告设计题目交通咨询系统专业计算机科学与技术班级信息安全班姓名杨海天学号061124120完成日期2008-6-16目录1.问题描述………………………………………………22.系统设计………………………………………………23.数据结构与算法描述…………………………………34.测试结果与分析………………………………………95.总结…………………………………………………196.参考文献………………………………………………20附录程序源代码…………………………………………21交通咨询系统1.问题描述假设以一个带权有向图表示某一个区域的公交线路；图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间）。试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所,该问题可归结为一个求带权有向图中顶点间最短路径的问题。分别建立以票价为权或以搭乘时间为权的图的邻接矩阵。2.系统设计2.1设计目标:设计一个交通咨询系统，能让乘客咨询洛阳市从一个地点到另一个地点之间的最短路径或最短花费或最少时间的问题。对于不同咨询要求，可输入地点之间的路程或所需费用。对于管理员登录后能够编辑两种交通工具的价格，时间，时刻以及管理员的信息进行修改和编辑。2.2设计思想：本系统为一个简单的。交通查询系统，里面提供了两个地点之间的最短路径，以及以最短时间，最低票价的行程。本系统还提供一个管理员菜单项，在里面你可以进行乘车时间编辑，乘车价格编辑以及管理员信息编辑。本系统不仅提供了现代城市出租车和公交车两种常用交通工具的票价及趁车时间的查询，还提供了某一时刻各个地点之间的交通路线图。2.3系统模块划分2.3.1…Taxi最省钱查询主函数输出taxi管理员登录输出bus退出Taxi最省时查询Bus最省钱查询Bus最剩时查询2.3.2Taxi信息编辑Bus时刻表编辑管理员注销Taxi价格编辑管理员登录Taxi时间编辑Taxi时刻表编辑Bus信息编辑管理员信息编辑Bus价格编辑Bus时间编辑3.数据结构与算法描述3.1所用到的数据类型classCAdmin;classCAdreess;stringAdres[N]={"洛阳师范学院","中央百货","王府井","火车站","世纪电脑城"};//其为验证数组stringBusTime[T][N]=//用于初始化bus时刻表{//空串代表当时没有车可以走{"洛阳师范学院","中央百货","王府井","","世纪电脑城"},//1:00{"洛阳师范学院","","","火车站","世纪电脑城"},//2:00{"","中央百货","王府井","火车站","世纪电脑城"},//3:00{"洛阳师范学院","中央百货","王府井","火车站","世纪电脑城"},//4:00{"洛阳师范学院","","王府井","火车站","世纪电脑城"},//5:00{"洛阳师范学院","中央百货","","火车站",""},//6:00{"","中央百货","王府井","火车站",""},//7:00{"洛阳师范学院","中央百货","","火车站","世纪电脑城"},//8:00{"洛阳师范学院","中央百货","","火车站","世纪电脑城"},//9:00{"洛阳师范学院","","王府井","火车站","世纪电脑城"},//10:00{"","中央百货","王府井","火车站","世纪电脑城"},//11:00{"洛阳师范学院","中央百货","","",""}//12:00};stringTaxiTime[T][N]=//用于初始化taxi时刻表{//空串代表当时没有车可以走{"","中央百货","","火车站","世纪电脑城"},//1:00{"","中央百货","王府井","火车站",""},//2:00{"洛阳师范学院","中央百货","王府井","","世纪电脑城"},//3:00{"洛阳师范学院","中央百货","","火车站",""},//4:00{"洛阳师范学院","","王府井","火车站","世纪电脑城"},//5:00{"","中央百货","王府井","火车站","世纪电脑城"},//6:00{"洛阳师范学院","","王府井","火车站","世纪电脑城"},//7:00{"洛阳师范学院","中央百货","王府井","火车站","世纪电脑城"},//