数据结构课程设计_课程设计报告.docxVIP

上 海 电 机 学 院 课 程 设 计 报 告课设课题： 数 据 结 构 ━━ 交通咨询系统 学 院： 电 子 信息 学 院1专 业： 网络工程 1姓 名： 唐章武 1班 级： BX1213 指导老师： 张艳 1报告日期： 2013年12月11日 年 月 制目 录一、需求分析：1二、总体结构设计：1三、各子模块设计：2四、编程实现：3五、测试结果：6六、总结：9七、参考文献：9九、附录源代码：10一、需求分析：?设计一程序，完成交通咨询系统的设计。旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。可用实例来验证迪杰斯特拉算法。要求“建立交通网络图的存储结构；解决单源最短路径问题；实现两个城市顶点之间的最短路径问题。　要求：　　根据以上功能说明，设计程序完成功能。二、总体结构设计：输入不同数字,来控制程序执行不同的子模块并实现相应功能。图2.1主菜单总体设计结构三、各子模块设计：3.1子模块 新建城市网,按要求输入城市名字、边数以及各边权值图3.1新建城市网流程图3.2 子模块 输入出发地和目的地，咨询权值分别为路程、时间、费用的最短路径图3.2求最短路径流程图四、编程实现：鉴于实际生活中交通网络的双向性，特建立无向网来说明各城市间的交通关