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

≯℡__Kan透↙ 提交于 2019-11-30 05:41:00

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

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

 

 
 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!