2014年北京工业大学计算机学院数据结构与算法课设
嗨，你好。
当年为了这个该死的课设我也是和你一样急，在CSDN上各种找……但是没有。
最后还好……弄出来了。
C版本
题目什么的在下面，附件什么的我都在这个DOC中给你。
祝你能过。
20141101
f数据结构与算法课程设计报告
北京地铁查询系统
学号：120701姓名：哈哈指导教师：呵呵
2014年10月
f11设计的描述
当今的北京，地铁已经成为绝大多数人出行的首选。截至2014年1月，北京地铁共有17条运营线路。组成覆盖北京市11个市辖区，拥有231座运营车站、总长467千米运营线路的轨道交通系统，工作日均客流约1000万人次，峰值日客运量115592万人次。随着地铁线路的增加，地铁规模越来越大，人们愈发的感觉到地铁的便利。特别地从出发地到目的地的乘车方案的选择也越来越多。因此，需要提供一个软件能够为人们提供出发到目的地之间“最快”或“最方便”的地铁出行方案。其中，“最快”指用时最少，“最方便”则指在换乘车少的基础上用时最少。
12设计的需求
请设计一个地铁出行帮助系统，为北京市居民提供地铁出行方案（仅限地铁出行）。提
供出发地和目的地地铁站的输入窗口，提供出行建议，并图形显示出线路。
出行建议信息：
出发站，
站名，几号线
第2站，
站名，几号线
…
第i站，
站名，几号线
…换乘站，
站名，换乘几号线1，
第m站，
站名，几号线
目的站，
站名，几号线
总用时，
X分钟，换乘次数：N
121输入数据要求
地铁线路基础信息数据通过一个名为“BaseI
fotxt”的文本文件读入。该数据文件格式如下：第0行：当前系统中地铁线路的条数
（
0）第1行：第1条地铁线路名称（如1号线），第1站（如：四惠东站），图上
坐标（如：X1，Y1）2，运行时间（如：3），第2站（如：四惠站），图上坐标（如：X2，Y2），运行时间（如：4），…，第23站（如：苹果园站），图上坐标（如：X
，Y
）…第i行：第i条地铁线路名称第1站，运行时间，第2站，运行时间，…，第
站…第
行：第
条地铁线路名称第1站，运行时间，第2站，运行时间，…，第
站第
1行：换乘站数目m（m0）换乘编号1：换乘站名称1（如：四惠东站），（下车线路（如：1号线），
1表示可能有若干次换乘，也可能没有换乘。每次换乘的信息为（换乘站，站名，换乘几号线）2坐标根据采用的地铁图中的相对位置来给出（由同学自己根据所选地铁图大r