地铁最短路径的需求分析

1.功能需求：提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点，如果有多条最短路径，则全部输出，并且给出换乘信息。

2.性能需求：能在规定时间内正确输出数据。

3.出错处理需求：判断给出的地铁线路是否为连通图，如果不是则报错。查询不存在的地铁也会报错。

4.数据需求：该程序能够顺利地读出.txt文件中的数据，文件格式简洁易懂、可灵活扩展

5.将来可能提出的要求：增加乘坐地铁的消费数据 

 

估计需要用到的数据结构：a.图 用来存放地铁线路

　　　　　　　　　　　　b.线路信息表(线路id+线路名+所有站点信息）用来存放线路

　　　　　　　　　　　　c.站点信息表(站点名+所属线路(可以有多条)）用来存放站点

　　　　　　　　　　　　d.最短路径存储表(站点名+换乘信息）