地铁最短线路需求分析

一、任务概述
编写一个计算地铁站点间最短路径的程序，要求能显示指定两个站点间最短的线路。若存在多个最优解时，全部显示。

二、软件功能
该软件的基本功能为：读取存有地铁线路的txt文件，并以文字或图片的方式显示出来；读取用户输入的两个站点名；自动计算所选两个站点之间的最短路径，按从起始站到终点站的路线顺序逐个显示站点名。

三、功能实现
语言：Java
输入：文件输入，基本格式为：
xx线 站点1 站点2 站点3...
数据结构：链表存储
算法：软件的核心部分为计算站点间的最短路径。该部分所使用的主要算法为floyed/dijkstra算法。
输出：在consel进行输出，格式为：
起始站 xx线：站点1->站点2->... 转xx线：站点1->站点2-> 终点站

四、出错处理
1.读取站点数据出错时，应立刻关闭程序
2.用户输入的站点名不存在时，应给出提示信息，并重新输入
3.若两个站点之间无法连通时，应给出提示信息

五、程序流程图