全国铁路运输网最佳经由问题课程设计报告.doc

可编辑版 Word完美格式 中南大学数据结构 课程设计报告 题 目 全国铁路运输网最佳经由问题 学生姓名 卢达明 指导教师 林立新 学 院 信息科学与工程学院 学 号 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基本要求 基本要求 查询某站所属的铁路线 要求具备新增铁路线的管理功能 要求具备新增车站的管理功能 针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序 第二章 全国铁路运输网最佳经由问题 2.1数据结构的设计 本次采用了邻接矩阵的结构体和图的结构体用以存储图形数据。且本次图应为无相图。定义如下。 typedef struct { int id; char name[20]; char des[100]; }vinfo;//站点 typedef struct { int distance; int kind; }ArcCell, AdjMatrix[MAX_V_NUM][MAX_V_NUM];//邻接矩阵 typedef struct { vinfo vexs[MAX_V_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph;//图 最短路径查询：迪杰斯特拉算法。 两站之间的所有路径：深度优先遍历。 2.2软件模块结构图 123 45 2.3程序设计思想 核心问题: 求最短路径(我们的程序参考的是数据结构课本中的“迪杰斯特拉算法”) 数据模型（逻辑结构）: 带权无向图 。（采用2.1中所述的结构体，并且本程序采用的是文件存储数据。初次运行时需要写入站点和线路以及各方面的信息。在之后的操作中，进行的各种信息更改都会在程序运行中自动保存到文件中。） 根据6的基本功能编写6个函数，再根据各个函数所需实现的功能编写所需的嵌套的函数。逐层解决。最后进行调试运行。 2.4程序流程图 int main(); //主函数 void welcome(); //欢迎界面 void search_vex_info();//站点信息介绍 void search_rantwo_short();//查询任意两个站点之间的一条最短简单路径 void map_manage();//站点线路修改扩充 void search_two_allpath();//查询两站点间所有路径 void search_kh_path();//客货运类别路径查询 void create_map();//初始化地图 void save_map();//将程序中的图结构体写入数据文件 int input_num_check(int min,int max);//数字输入检验 void short