CodeYYang / BeijingSubway

# 北京地铁最短路径 ### 一、项目背景和要求 北京的地铁交通网络已经基本成型,建成的地铁线十多条,站点上百个,现需建立一个换乘指南打印系统,通过输入起点和终点站,打印出地铁换乘指南,指南内容包括起点站、换乘站、终点站。 ### 二、功能介绍 * 地铁指定线路的查看 * 换乘指南查询 ### 三、开发平台 * 开发语言 Java1.8 * 集成开发环境:IDEA ### 四、实现算法 * BFS深度优先算法 ### 五、类职责划分 ***Station 类 存放站点信息** `public class Station { private String Station…
12Updated 4 years ago

Related projects

Alternatives and complementary repositories for BeijingSubway