本项目已上传Github: 问题重述: 任务: 实现一个帮助进行地铁出行线路规划的命令行程序 实现加载地铁线路信息 实现查询指定地铁线路信息 实现从指定出发地到目的地的最短路径查询 设计: 采用语言:java GitHub链接:https://github.com/xixihaha54/subway ...
分类:
其他好文 时间:
2019-10-15 00:20:25
阅读次数:
164
北京地铁线路规划系统 项目概况 本次项目是以邻接表的形式来存储图,通过Folyd算法算出任意两点之间的路线图并以数字的形式来代替站点名称存储在dist1.txt文件中并保存在本地。等用户通过输入各种命令,再从本地读入subway.txt文件或者dist1.txt文件进行相应输出。 java图实现 首 ...
分类:
其他好文 时间:
2019-10-15 00:15:42
阅读次数:
135
地铁个人项目 主要功能 编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。 数据输入格式 文件bgstations.txt为数据文件,包含了北京地铁的线路及车站信息。其格式如下: 例如演示代码输入的数据形式: 打开当前目录下文件bg ...
分类:
其他好文 时间:
2019-10-15 00:15:14
阅读次数:
97
北京地铁线路规划 代码仓库:https://github.com/wreckerU/- 需求分析:https://www.cnblogs.com/wreckerU/p/11550467.html 具体思路 :为了可以使每一个名字都能映射到同一个站点上,我用Hashmap的映射功能来确保每一个名字所对 ...
分类:
其他好文 时间:
2019-10-15 00:02:43
阅读次数:
118
项目概述 根据输入的出发站和终点站推荐最短路线,显示搭乘线路及经过站点 采用Dijkstra算法,采用HashMap作为主要数据存取结构 运行结果: 代码分析 txt文件用空格分隔,先存储在LinkedHashSet中 public class Data { public static Linked ...
分类:
其他好文 时间:
2019-10-14 23:36:38
阅读次数:
122
北京地铁项目 github:https://github.com/leo xlz/Subway beijing 模块分析 zucc.edu.cn.model 存放站点信息和路径信息 station.java routine.java main 调用函数并且运行 main.java zucc.edu. ...
分类:
其他好文 时间:
2019-10-14 22:22:33
阅读次数:
120
一、项目介绍 实现一个帮助进行地铁出行路线规划的命令行程序。 github链接:https://github.com/blakeyoungc/subway 主要需求:1、地铁线路图信息的导入 2、查询指定地铁线经过的站点 3、计算从出发到目的站点之间的最短(经过的站点数最少)路线,并输出经过的站点的 ...
分类:
其他好文 时间:
2019-10-14 14:34:18
阅读次数:
103
一 问题重述 1.实现地铁线路的加载 2.实现查询指定线路所有站点(包括换乘信息) 3.实现查询指定两个站点间的最短路径 二 功能设计 1.实现地铁线路的加载 2.实现查询指定线路所有站点 3.实现查询指定两个站点间的最短路径 三 项目内容 1.文本地图存储方式 以地铁1号线为例 注意:地铁站名使用 ...
分类:
其他好文 时间:
2019-10-14 14:27:36
阅读次数:
115
一、任务: 实现一个帮助进行北京地铁出行路线规划的命令行程序。 二、需求分析及实现 需求1 在程序启动时,自动获取到地图信息 需求1 在程序启动时,自动获取到地图信息 在程序启动时,自动获取到地图信息 需要实现一个支持自动加载subway.txt 文件的程序 需求2 查询指定地铁线经过的站点 在应用 ...
分类:
其他好文 时间:
2019-10-13 20:48:10
阅读次数:
169
一、Github代码链接 repo 二、程序基本功能描述 1.获得北京地铁单条线路所有站点信息 2.获得两个站点间最短线路 3.获得图的基本信息 4.帮助,命令行详解 三、北京地铁线路存储格式 线路以文本文件形式存放,具体格式如下: 其中环形线路,头站点在尾部再加上首站点即可。 对于读取通过json ...
分类:
其他好文 时间:
2019-10-13 19:11:35
阅读次数:
124