功能测试截图：
输入1，增加车站信息如下：
输入2，增加铁路线信息如下：
输入3，查询车站信息如下：
输入4，查询最短路径如下：
输入5，退出界面如下;
2.时间复杂度分析
程序中图的存储结构为带权邻接矩阵， 其中对邻接矩阵的初始化的时间复杂度为O(n*n); 在求最短路径的时候，用的是弗洛伊德算法，时间复杂度主要在于求每一站到任意站的最短路径由是的for循环，那有三个for循环，所以时间复杂度为O(n3)。
3.上机过程中出现的问题及其解决方案
（1）刚刚看到题目要求的时候就想到了弗洛伊德算法，但是不知道如何去做，在网站搜索到类似代码，经过修改后，最终得出了源程序。
（2）源程序可以运行的时候，忘记添加相关文本文件，所以运行文件的时候会提示文件打开失败，无法进行接下来的功能使用，这时候才想起来要自行添加相关的文本文档，接着问题就解决了。
（3）在way.text文本文档中添加各站权值的时候，一开始不知道如何添加，经过思考和查询课本后，明白了添加权值时是以各站编码代表各站，由于是有向图，所以需要添加两站往返权值。
（4）在输入信息时，由于是输入汉字，系统不稳定，容易出现刷屏，这个问题，
我是向学长寻求帮助并得以解决的。 4.算法的改进设想
1.程序界面不够美观，需要改进，作为人机交互的界面，应尽量美观舒适，提高人机交互体验。
2.铁路交通网的管理还有很多方面，例如删除某些铁路线或火车站 五、用户使用手册
首先运行可执行文件，执行文件为：test.exe。 根据需要选择相应的数字代码：
【1】 选择1，增加车站信息。首先输入新车站的id，输入为数字（必须大于所
给提示信息），其次输入新车站名称，输入为文字，接着输入新车站的编号，输入为数字（必须大于所给信息），然后输入新车站的简称，输入为英文字母（一般为新车站拼音首字母），接着输入新车站经过的路线，输入为文字。最后选择是否继续，输入为n（不）或y（是）。
【2】 选择2，增加铁路线信息。首先输入新铁路线信息的Lid，输入为数字（必
须大于所给提示信息），其次输入新铁路线名称，输入为文字，接着分别输入新铁路线的起始站id和终点站id，输入为数字，然后输入距离，输入为数字，通行标志：00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行，接着输入权值信息,前一站和后一站的编码，输入为数字，两站的距离，输入为数字。最后选择是否继续，输入为n（不）或y（是）。
【3】 选择3，查询车站信息。输入需要查询的车站名称，输入为文字。最后选
择是否继续，输入为n（不）或y（是）。
【4】 选择4，查询最短路径。分别输入需要查询最短路径的起始站和终点站的
名称。最后选择是否继续，输入为n（不）或y（是）。 【5】选择5，退出程序。 六、心得体会
本次课程设计我们做的是全国铁路网最经经由问题，功能都实现了，运行顺畅。对于这次的数据结构设计我觉得我们还是挺成功的。以下是我在这次数据结构中的体会。
我觉得相比大一做的C语言程序设计而言，这次的程序难了很多，但同时教会了我更多的知识，最重要的就是让我明白了数据结构这门课程的使用价值。以前，在课堂上老师一遍遍的讲到数据结构和编程语言的关系，自从完成了课程设计以后我突然恍然大悟，明白了数据结构和C语言等编程语言的关系。简单的说，它就是一个程序所采用的逻辑结构（有集合，线性表，树和图等）和存储结构（顺序和链表）。只有确定了这些，再加上算法才能写出一个程序。
在写本次程序时，遇到了不少的问题。主要还是对编程语言的不熟悉，虽然
总体思路可以明确，但是真的写起来却漏洞百出。因此，我们上网搜索相关资料，找到了类似的源程序，参考源程序之后，我们进行了一系列的改错和完善。遇到不明白的部分，马上询问学长或者优秀的同学，让他们为我们指点迷津。最终把他们都解决了。虽然这次花的时间比较多，但是收获也是很大啊。最重要的收获就是：当遇到问题时，要很高兴的面对它。相信自己一定能解决这个问题。接下来，要沉住气，不断地尝试，不断地调试，最终会把问题给解决的。我认为编程遇到问题是一件很高兴的事情。只有遇到问题，才能有问题解决。解决问题也是一件很开心的事情。 通过本次课程设计，增强了我的调试程序的能力，以及分析程序，分析算法的能力。巩固了我数据结构的知识，对与去年学习的一门学科的温习，让我更了解了弗洛伊德算法，熟练掌握了函数的定义，函数的调用等编程能力。我相信只有自己的能力不断地提高，才能编写出高质量的程序来。
课程设计期间，不得不提的是合作。因为合作我们才能又快又好的完成任
务。当今社会，需要一个会思考会设计的人，但是更需要的是一个懂合作，会合作的搭档。只有两个人默契配合，合理分工才能顺利的完成任务。我很开心能和我的搭档一组，我们分工合作，在整个课程设计中遇到问题一起商量，一起解决，让我感受到了合作的快乐。
最后我想说，数据结构是一门很复杂的学科，难懂。但是只要你利用学习
到的理论知识去实践，结合实践去分析和理解它，最终你会发现它也不过如此。 在实践的过程中互相帮助很重要，它能让你在困境中体会到快乐，在苦涩的学
习中体会友情带来的快乐！