天津地铁出行路线规划

标签：查询   aced   ring   相关信息   java语言   最短路径   code   路径   测试用例   

需求

1.采用合适的方式将地铁线路信息（线路名称、站点名称、车站换乘信息）保存，并能通过应用程序读取信息；
2.应用程序能够查询相关信息：如某线路从起始站到终点站的距离、站点数量
3.能够查询任意两个站点之间的最短路线，输出经过站点个数和路径
4.写出至少10个测试用例
5.进行正常情况测试和错误情况测试

设计思路

1.采用.txt形式存储地铁线路信息，假定每个站点之间的距离为1，格式如下：

1号线:刘园,西横堤,果酒厂,本溪路,勤俭道,洪湖里,西站#6...

‘#‘表示可以在此处换乘到另一条线路

2.站点内容如下：

class Station{
      public string Name;
      public int id；
      public bool IsTransferStation;
      public List<string> PlacedSubwayLineName;
}

3.路线内容如下：

class SubwayLine{
      public string Name;
      public int count;
      public List<string> InLineSubwayStationsNames;
}

4.采用.txt形式输出最短路线，格式：

3
洪湖里
西站
6号线
复兴路

5.使用Java语言，采用Dijstra算法实现两个站点间的最短路径
6.异常情况：线路不存在、站点不存在、文本格式不对、文本不存在

天津地铁出行路线规划

标签：查询   aced   ring   相关信息   java语言   最短路径   code   路径   测试用例   

原文地址：https://www.cnblogs.com/zhangyahui/p/11558604.html