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

标签：路径   指定   family   最短路径   最短路   地铁   存在   广度   功能   

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

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

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

标签：路径   指定   family   最短路径   最短路   地铁   存在   广度   功能   

原文地址：https://www.cnblogs.com/31701060zjt/p/11562918.html