数据结构课程设计说明书--公交乘车(共18页).doc

精选优质文档-倾情为你奉上数据结构与算法设计课程设计任务书题 目公交咨询程序学生姓名孙宝琳学号0124专业班级数学0701设计内容与要求【问题描述】 利用图实现公交咨询系统，包括公交线路查询、站点查询以及最优乘车方案的查询。【软件功能】1 从文件中接收图和公交车信息；2 可实现确定公交线路查询，即输出该车的所有站点；3 可以对某一个站点进行查询输出该站点的所有下一站；4 可以对乘车方案进行查询，即输出确定起点，终点的最优乘车方案，换车输出换车次数及换车站点；【算法思想】设计公交车类（车号，路程长度，终点站）、图类（站点名，公交车类，现有路线条数，现有站点数）、Dijkstra算法类（最短路径上的最后一个站点，最短路径的站点数）；从文件中接收内容并对图和公交车进行初始化，公交线路查询在图中找到起点站，按顺序输出所有公交车号相同的站点；乘车方案中利用Dijkstra算法算出最优路线，并有最短路径的最后一个站点将路径上的所有站点入栈，出站时