地铁线路项目简析

一、需求分析

依据日常使用来看,地铁线路问题有三个需求:
    1.能显示地铁所有的线路、站点信息
    2.找出指定地铁线路的所有地铁站
    3.找出两个地铁站间最短路径包含换乘信息‘

二、设计思路

  (一)编程语言

  本次编程决定使用Java语言来进行,因为比起C语言,Java语言更能通过外接函数库来实现一个软件应有的功能。

    (二)编程思路

  通过构造一个类来保存站点信息

List<Station> linkStations;

 

  可以选择通过Floyd算法或者Dijkstra算法,找到最短路径后,输出结果。

    (三)异常处理

  异常处理是一个合格的软件必须经过的步骤。理应进行异常处理,但是内容待定。

posted @ 2019-09-20 20:10  31701089周逸航  阅读(128)  评论(0编辑  收藏  举报