Requirement analysis

需求分析2.0

1.功能需求

提供一副地铁线路图，如下：

以及其转化好的数据，格式为：

  地铁线路总数
  线路1 站名1 站名2 ... 站名n
  线路2 站名1 站名2 ... 站名n
  线路n 站名1 站名2 ... 站名n

要求输入起始站点和目标站点后计算出指定两站之间最短乘车路线（最少经过站数），并输出该条线路经过的所有站点以及上车下车的提示信息，若有多个最短路线则优先选择换乘少的一条线路，若依旧存在多个最优解则全部打印输出。

2.性能需求

定时约束：在输入起始点后终点后在5秒内计算完毕并显示推荐路线以及相应信息。
容量约束：建立的图结构所占用的空间应小于其图对应的邻接矩阵（稀疏矩阵）。

3.可靠性和可用性需求

只要提供的数据本身正确即可准确无误地正常运行。

4.出错处理需求

当输入的数据本身错误时（如起始点和终点之间不连通时），则要求程序对此有所判断，输出错误的原因并中断程序。

5.接口需求

（暂时不太清楚）

6.约束

使用类，定义各种方法加强程序可读性和健壮性，语言使用Python或Java。

7.逆向需求

1.暂且不需要考虑站点间实际距离的问题

8.将来可能提出的要求

1.制作出动态的可视化前端。2.提供更精确的数据以完善这一系统（如：提供站点间实际距离，各个站点上实际流通的人数来考虑到乘坐地铁的舒适度）。

---

持续更新