软件需求说明书

软件需求说明书

运行环境：win10

软件功能

1. 地铁线路查询

输入北京市任何一条线路名，打印出改线的所有站点。

1. 有效线路查询

按格式要求输入两个站点名，第一个为起点站，第二个为终点站，输出这两个站点的有限线路，也可以得到少换乘的有效线路，计算公式为一次换乘等于三个站

1. 图形化界面

按格式要求输入，可以得到一个图形化界面。

性能报告

1. 算法

有效线路查询部分使用的是Dijkstra算法，时间复杂度是O（v^2）。

地铁线路查询使用顺讯遍历的方式，时间复杂度为O(n)。

1. Visio Studio2017性能报告

 

1. 图形化界面

 

图形化界面只对当前有效线路做显示，不同线路以不同颜色显示。