天津地铁项目需求与分析
作者：互联网
天津地铁项目需求与分析
需求分析
- 设计地铁线路信息的文件保存格式，满足灵活扩展、方便读取
- 设计命令行读取文件的程序
- 实现一个输出地铁线站点的程序
- 实现一个能够计算地铁线路最短路径的程序
- 经过Code Quality Analysis工具的分析
- 设计测试案例确保程序正确
地铁线路数据格式
1号线 刘园 西横堤 果酒厂 ...
2号线 曹庄 卞兴 芥园西道 ...
3号线 南站 杨伍庄 ...- 保存在subway.txt文件，方便读取与拓展。
- 逐行读取站点、线路等信息，生成地铁线路的图结构。
编程语言
- 采用java语言
分析设计
- 地铁线路可以看作为一个无向图，站点视为节点，相邻站点之间的线路视为边。
- 项目的难点在于寻找两站点之间最短路径，可以采用广度优先的Dijstra算法，时间复杂度为O（VlogV）。
- 当用户输入的站点不存在，或者无可行线路，输出报错信息。
标签：需求,站点,读取,...,线路,地铁,号线,天津 来源： https://www.cnblogs.com/Zssss/p/11556392.html