码迷,mamicode.com
首页 > 其他好文 > 详细

地铁线路项目

时间:2019-09-20 19:34:18      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:查询   编号   标识   写入文本   相关   文件格式   文本文件   数据   str   

设计需求

1.思考并设计一个简明易懂,可灵活扩张,方便读取的文件格式在文本文件中存储地铁信息

2.实现一个支持显示地铁线路及相关信息与计算换乘的程序

3.实现查询指定地铁线路,指定地铁站点信息等基础查询操作

4.当用户输入两个站点时,显示两个站点之间的最短线路和换乘信息,并将线路信息写入文本文件记录下来

5.设计的软件对于各中各样的出错情况要尽可能进行精确报错

6.测试代码并优化

实现思路

地铁站的相关信息有线路,站点名称,是否开通,是否换乘。

线路编号 站点名称 是否开通 是否换乘
1 刘园 1 0
1 西塘提 1 0
1 果酒厂 1 0
1 本溪路 1 0

 

 

 

 

 

 

 

以这种结构存储地铁站点的信息,并文件中以

1 刘园 1 0

1 西塘提 1 0

....

1 李楼 1 0

以这种数据形式存储并读取。

这时候便可以通过遍历算法将每条线路的站点信息都显示出来,还可以对已开通站点以及换乘站点进行筛选,对指定站点进行查找。

当用户需要进行两个站点最短路径的查找时,可以通过Dijkstra算法或Floyd算法进行来完成最短路径的查找工作。

在生成最短路径的时候,如果有换乘站点,因为在数据的结构上已经将换乘站点标识出来,所以换乘线路的输出比较便利。

同时因为这个学期我们主要学习java的高级编程,所以我将使用java语言来完成此次作业的编写,顺便锻炼java的编程能力。

 

地铁线路项目

标签:查询   编号   标识   写入文本   相关   文件格式   文本文件   数据   str   

原文地址:https://www.cnblogs.com/hzhq1255/p/11552558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!