中南大学数据结构 课程设计报告
题 目 全国铁路运输网最佳经由问题
学生姓名 卢达明
指导教师 林立新
学 院 信息科学与工程学院
学 号 0909100129
专业班级 通信工程1001班
完成时间 2012年7月3号
目录
第一章 课程设计题目 ———————————3
1.1 问题描述 1.2 基本要求
第二章 全国铁路运输网最佳经由问题————5
2.1数据结构的设计 2.2 软件模块结构图 2.3 程序设计思想 2.4 程序流程图 2.5 源程序
第三章 程序的调试与分析与使用——————57
3.1调试分析与测试数据 3.2用户使用手册
第四章 心得体会—————————————67
4.1 心得体会
第一章 课程设计题目 1.1问题描述
该题目采用我国铁路运输网的数据进行编程和运行验证。图如下(详细可在网上搜索《全国铁路局管辖线路示意图》)，可以不要这么详细，只要全国的主干线就可以了。
铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
1.2基本要求
（1） （2） （3） （4）
基本要求 查询某站所属的铁路线
要求具备新增铁路线的管理功能 要求具备新增车站的管理功能
针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序
