一、需求分析
依据日常使用来看,地铁线路问题有三个需求:
1.能显示地铁所有的线路、站点信息
2.找出指定地铁线路的所有地铁站
3.找出两个地铁站间最短路径包含换乘信息‘
二、设计思路
(一)编程语言
本次编程决定使用Java语言来进行,因为比起C语言,Java语言更能通过外接函数库来实现一个软件应有的功能。
(二)编程思路
通过构造一个类来保存站点信息
List<Station> linkStations;
可以选择通过Floyd算法或者Dijkstra算法,找到最短路径后,输出结果。
(三)异常处理
异常处理是一个合格的软件必须经过的步骤。理应进行异常处理,但是内容待定。
原文地址:https://www.cnblogs.com/zyh-John-blogs/p/11559581.html
时间: 2024-10-30 04:42:56