3月13日软件工程结队日报

功能设计：

　　首先建立一个zhandian表，里面存入主键ID、线路名称、每一个站点的独一无二的id(例如1-1、2-1，其中-前面的是线路名称，-后面的是站点的序号)，每个站点的名称，以及该站点是否可以换乘到其他线路。

　　再建立一个huancheng表，里面存入各个线路之间的关系，共有四个字段：主键ID、起始线路、切换到的线路、中转站名称。

　　1、线路查询：输入线路号，输出此地铁线路的所有站名（按某一方向顺序输出即可）。

　　　　这个功能根据zhandian表中的线路名称查找到所有数据，然后按id顺序输出就可以。

　　2、站点查询：输入站点名称，输出途径该站点的线路名称。

　　　　这个功能根据zhandian表中的站点名称查找到所有数据，然后输出所有的线路名称就可以。

　　3、起点-终点查询：输入起点、终点，找到两点之间的最有效线路

　　　　　　　　　　起点：知春路

　　　　　　　　　　终点：中关村

　　　　　　　　　　返回经历的站名的个数，和路径，如果有换乘，请列出换乘的线路，

　　　　　　　　　　例如： 　

　　　　　　　　　　　　4

　　　　　　　　　　　　知春路（地铁10号线）

　　　　　　　　　　　　知春里

　　　　　　　　　　　　海淀黄庄 换乘4号线(安定桥河北方向)

　　　　　　　　　　　　中关村

　　　　这个功能首先从zhandian表当中按输入的起点查找到对应的站点，然后按id顺序沿着该条线路向下查找是否有输入的终点，如果有的话，将id作差后输出经历的站名的个数及途径名称。如果该条线路没有的话，就从其他线路上寻找终点，然后从当前线路寻找能否直接中转到对应的线路，然后遍历到终点。如果不能直接中转到对应线路，就从每条中转线路中分别进行遍历，直到能找到终点为止。