组队任务-地铁查询系统

今天上了软工课，王老师让我们两个人一队做项目，首先是地铁查询系统

我和结对同伴之后共同完成地铁查询系统

1、数据库设计： 1.1存储：线路号，车站唯一标识ID，线路的各个站名，车站的换乘信息等信息。 1.2需要考虑：如何表示两个小白圆点中间有一条线表示这两个车站是相邻的；这个车站可以转 5 号线等信息。 2、功能设计： 线路查询：输入线路号，输出此地铁线路的所有站名（按某一方向顺序输出即可）。 站点查询：输入站点名称，输出途径该站点的线路名称。 起点-终点查询：输入起点、终点，找到两点之间的最有效线路 起点：知春路 终点：中关村 返回经历的站名的个数，和路径，如果有换乘，请列出换乘的线路， 例如： 4 知春路（地铁10号线） 知春里 海淀黄庄 换乘4号线(安定桥河北方向) 中关村

1、优化返回两个站点之间最短路径功能：成为一个类，进行单元测试。 2、生成遍历车站类：要求尽可能快地遍历地铁的所有车站呢（只用经过一次，不用下车，就算经过车站）。 例如，注意到13号线 和 10 号线相交的知春路地铁站，选它作为一个起始站，从这个站出发，要经历多少站（换乘不出地铁系统，即不能从一个地铁口走到路面，然后从另一个站进去），才能把所有地铁站都遍历呢？ 输入起始站，输出总共经历多少站，以及经历的站名。 举一个特例，假如地铁系统只有知春路，西土城两个站，那么应该输出： 　　3 　　知春路 　　西土城 　　知春路

具体内容请看我的后续博客

https://www.cnblogs.com/rsy-bxf150/