合作开发1

---恢复内容开始---

1.数据库部分

首先是数据库部分,数据库建造七个表,前六个记录每条线的情况。三个属性,id(记录它在本条线上的位置)stopid(做主码唯一记录)stopname(站名,用于用户反馈),最后一张表的作用是表示连通状态,四个属性分别是1.记录一条线做主码2.记录另一条线看交叉3.记录换乘车站4.记录是否相连(联通即1,不连即0)

工作状态就是,获得起始及终点站后,分别遍历,获得此站点的所在的线路,判断线路情况

1.在同一条线路上,直接获得id相减的绝对值 2.不在一条线上,得到表名查询第七表

在以上的情况下又有两种情况

1.直接相交,那么从第七表中的到的换乘车站,直接进行分表的id计算,求绝对值

2.不直接相交,从第七表中判断,得到联通信息(比如五号线和四号线相连,四号线与六号线相连),当然这会有很多种情况,这时候进行id的计算,求绝对值的相加,然后进行比较求最优解

该打印的打印就完事了,换乘车站因为在第七章表中有提及,所以也比较好做标记

---恢复内容结束---

猜你喜欢

转载自www.cnblogs.com/jyt123/p/10616419.html
今日推荐