C++地铁线路查询

问题描述:

当一个用户从甲地到乙地时，由于不同需求，就有不同的交通路线，有人希望以最短距离到达，有人希望用最少的换乘次数等。请编写一北京地铁线路查询系统,通过输入起始站、终点站，为用户提供两种或以上决策的交通咨询。

设计要求:

1.提供对地铁线路进行编辑的功能,要求可以添加或删除线路
2.提供多种决策:最短距离，最短时间，最少换乘次数等。
3.中途不考虑等候，拥堵等消耗时间。
4.该系统以人机对话方式进行。用户输入起始站，终点站以及需求原则(需求原则包括最短距离，最短时间，最少换乘次数），系统输出乘车方案:乘几号线,距离，时间，费用，换乘方法等相关信息。

2.建立好无向图之后通过最短路径算法（如Dijkstra算法)，如果边的长度用距离表示，可算得最短距离，如果边的长度用所用时间表示可算得最短时间，如果需要寻找最少换乘次数，需要用到图的深度优先遍历的知识。

源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111