北京地铁线路项目设计与分析

天津地铁线路项目设计与分析

项目需求分析：
1.设计地铁线路的信息存储文件，如subway.txt

2.实现基础的查询操作（实现指定地铁线经过的站点的查询等）

3.实现最短路径计算，可以查询出发站与目标站的最短路径

 

设计思路：

1.采用java语言编程

2.地铁线路数据格式：

1号线：站点1 站点2 ...
2号线：站点1 站点2 ...
3号线：站点1 站点2 ...
......
采用subway.txt文件格式进行存储输出等操作

3
洪湖里
西站
6号线
复兴路
采用routine.txt文件格式存储输出等操作

主功能实现分析：

1.采用图的数据结构模式，站点视为节点，相邻站点之间的线路视为边。

2.使用广度优先算法Dijkstra算法求得最短路径。

3.当查询站点不存在的时候，抛出错误。