一、Github代码链接 repo 二、程序基本功能描述 1.获得北京地铁单条线路所有站点信息 2.获得两个站点间最短线路 3.获得图的基本信息 4.帮助,命令行详解 三、北京地铁线路存储格式 线路以文本文件形式存放,具体格式如下: 其中环形线路,头站点在尾部再加上首站点即可。 对于读取通过json ...
分类:
其他好文 时间:
2019-10-13 19:11:35
阅读次数:
124
一、前言 现实和理想的差距总是那么大,在过程中碰到的坑比预期的还多(说那么多,其实就是自己菜),过程中复习了淡忘已久的许多算法和数据结构,一边深刻的体会着自己是多菜,一边也体会到了自身一点点微小的进步,大概。 二、项目简介 实现北京地铁查询功能 附上一张北京地铁的图: 三、项目地址 https:// ...
分类:
其他好文 时间:
2019-10-13 19:02:31
阅读次数:
115
一.项目介绍 GitHub链接:https://github.com/zhangyahui 0902/Subway 核心算法:Dijkstra算法 编写语言:java 需求分析: 1. map subway.txt 读取地铁线路信息 2. a 1号线 通过路线名获取所有站点信息 o station ...
分类:
其他好文 时间:
2019-10-13 18:43:28
阅读次数:
117
北京地铁最短路径规划 github地址 [github][1] [1]:https://github.com/luolingjie77/subway 需求理解 将地铁线路保存成一个可读入,简洁明了的文本 程序能正确读入这个文件,并获取地铁线路信息 程序能正确处理输入的命令行 地铁能正确输出指定地铁线 ...
分类:
其他好文 时间:
2019-10-13 15:27:12
阅读次数:
147
地铁个人项目 "项目下载" 1、PSP表格: | PSP 2.1 | Personal Software Process Stages | Time | | : | | | | Planning | 计划 | | | · Estimate | ·估计这个任务需要多少时间 | 24h | | Deve ...
分类:
其他好文 时间:
2019-10-13 15:14:00
阅读次数:
75
Github:https://github.com/Daisy-Yu/Subway-Beijing 语言:Java 项目功能点: 项目设计: 1.地铁线路信息输入:subway.txt 2.地铁线路以及各线路上站点的存放: 2.站点类Station: 3.结果类Result: 功能实现: 1.输出指 ...
分类:
其他好文 时间:
2019-10-12 23:08:39
阅读次数:
189
个人项目-地铁线路规划系统 GitHub项目地址:https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字,显示该线路上的站点信息 2.输入起末站的站点名字,输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息, ...
分类:
其他好文 时间:
2019-10-12 22:26:08
阅读次数:
78
项目介绍 主要功能 提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。以北京地铁为例,地铁线路信息保存在data.txt中,格式如下: github "https://github.com/xupppp/subwayAssistant" 实现语言 java ...
分类:
其他好文 时间:
2019-10-12 20:32:21
阅读次数:
150
地铁线路图的可视化一直都是路网公司的重点,今天来和大家一起绘制线路图。先上图。 点击线路按钮,显示相应的线路。点击线路图下面的站间按钮(图上未显示),上报站间故障。 首先就是制作json文件,这个文件包括两部分,一部分是站点信息,另一部分就是线路信息,由于时间问题,我只写了5条线路(10号线站点太t ...
分类:
Web程序 时间:
2019-10-12 18:32:49
阅读次数:
179
地铁最短路径代码分析 相关链接: https://github.com/jindsad/subwayDijkstra 实验要求说明: 根据实验要求,要实现5块部分。 1.导入txt中储存的地铁线路。 2.通过地铁线路生成地铁图,并记录每条线路的站点。 3.通过Dijkstra算法算出最短路径,储存在 ...
分类:
其他好文 时间:
2019-10-12 12:56:34
阅读次数:
203