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

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

项目需求分析:
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.当查询站点不存在的时候,抛出错误。

 
 

猜你喜欢

转载自www.cnblogs.com/31701060zjt/p/11562918.html
今日推荐