北京工业大学2014数据结构课设北京地铁查询C++版

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