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

地铁线路规划

时间:2019-09-19 16:40:25      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:设计   错误   情况   需求   返回   str   提示   文件的   终点站   

一、预期计划

1、选择合适的文件储存地铁路线的信息。

2、设计关于地铁信息的IO程序。

3、用户可以查询地铁信息。

4、可以推荐输入站点之间的最短路径。

5、代码复审已经性能测试。

 

二、需求分析

1、将地铁的具体信息储存在文件中,包括站点名称、线路名称等,要确定文件的格式,保证文件能够方便读取。

2、用户输入指定线路或者起始站和终点站,系统要给出相应的推荐线路,列出途径的站点。

3、提供查询功能,输入线路名称后系统输出这条线路上的全部站点。

 

三、设计思路

1、最关键的算法是查找最短路径,即在图中找出两个点的最短路径,将地铁线路图设置为无向图,站点之间距离相同,统计各条路径经过的站点数量来判断最短路径。

当然也可以用广度优先算法。出现异常情况,如没有起始站或终点站,没有这条路线之类情况时要返回错误提示。

2、查找线路通过返回存储文件中的相同路线名上的所有站点实现,建立表格的格式很重要。

3、本次大作业我鉴于我C的能力不太好,我选择用java来编写。

 

地铁线路规划

标签:设计   错误   情况   需求   返回   str   提示   文件的   终点站   

原文地址:https://www.cnblogs.com/standby0630/p/11550126.html

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