数据结构课程实施方案说明书公交乘车.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《数据结构与算法设计》 课程设计任务书 题 目 公交咨询程序 学生姓名 孙宝琳 学号 200701030124 专业班级 数学0701 设 计 内 容 与 要 求 【问题描述】 利用图实现公交咨询系统，包括公交线路查询、站点查询以及最优乘车方案地查询. 【软件功能】 从文件中接收图和公交车信息； 可实现确定公交线路查询，即输出该车地所有站点； 可以对某一个站点进行查询输出该站点地所有下一站； 可以对乘车方案进行查询，即输出确定起点，终点地最优乘车方案，换车输出换车次数及换车站点； 【算法思想】 设计公交车类（车号，路程长度，终点站）、图类（站点名，公交车类，现有路线条数，现有站点数）、Dijkstra算法类（最短路径上地最后一个站点，最短路径地站点数）；从文件中接收内容并对图和公交车进行初始化，公交线路查询——在图中找到起点站，按顺序输出所有公交车号相同地站点；乘车方案中利用Dijkstra算法算出最优路线，并有最短路径地最后一个站点将路径上地所有站点入栈，出站时判断是否换车并输出方案； 【提交成果】 1.“《数据结构与算法设计》课程设计任务书”一份，打印装袋； 2.“《数据结构与算法设计》课程设计报告”一份，打印装袋； 3、上面两项内容地word文档，通过电子