地铁线路项目需求分析

需求分析

1.如何设计读取的文档格式。

2.根据输入的线路获得该线路上的所有站点信息。

3.输入一个起点站一个终点站，能够输出它们之间最短距离所经过的站点数以及站点名称。

4.测试以及性能的检测

5.各环节所需时间

设计思路

题目的主要要求是如何读取数据以及根据用户需要输出站点信息。

在文档中，每行先输入地铁的几号线，再在其后加上这条线路按从开始到结束的顺序的站点名称。

1 刘园 西横堤 果酒厂 本溪路 … 双桥河

2 曹庄 卞兴 … 滨海国际机场

通过一个int到字符串数组的map来保存从txt文件中读取的数据，从而可以方便地解决需求2，同时，创建一个站点名称到对应线路的map。之后，创建每个站点名称到int型和相应的int型到站点名称的map。从而，遍历每条线路，创建站点对应的int型的邻接矩阵，从而根据此矩阵运用 Floyd算法求出最短路径。并进行相应的输出。

设计说明

以上方案，之后可能会根据各种需要有所改变。计划采用Java来写此程序，并可能会根据需要学一些新的技术。

原文地址：https://www.cnblogs.com/mmjjjj/p/11565468.html