cp作业地铁查询系统思路

地铁查询系统，我们的大致思路如下：

根据用户要求，其实也就是建民的要求，我们要建立两个表，表名为ditie和xjiao，什么意思呢吗，就是一个表用来储存地铁路线上站点，一个用来储存可换站的信息，这个表注要是用来计算两站的最快的路线。

 

 表达结构分别如下

 

 

 

 来吧，解释一下，xianliu是线路，cid是车的id，zhandian是站点，huanc是可换成的路线， 下个表我也解释一下，lianx1是相交路线1，lianx2是相交路线2，gzhandian是相交的站点。

我们根据两站所在路线，在第二个表一个一个去遍历查找所在路线可换成路线，并且知道站点，再根据站点去计算路线的所经历站点来计算最短路径。