今天完成了结对作业,完成了web端和手机端的主要功能,
其中数据库分为两个表,第一个表简单的记录地铁每条线的id以及地铁线的名字,第二个表是主用表,同时存储许多数据,存储线路上节点的id 上一站点的id以及下一站点的id 还有本站点的名字,以及本站点在本线路的顺序,是否可以换乘,当前站点是否运行几个元素列表,这其中本阶段并未考虑某个站点不能运行的情况,因为整个完整的线路在查询的资料中只有短短几个站点无法运行,所以暂未考虑这种情况,然后本次在查询最少站点的时候使用的是迪杰斯特拉算法,然后在遍历结果的时候我首选的对每一个站点后边都加上所属的路线,在最后加上遍历了多少站,
标签:站点,线路,12,2024,遍历,id From: https://www.cnblogs.com/drz1145141919810/p/18251402