2023、03、13学习总结

地铁查询系统设计思路

三种表，buke表记录所有不能换乘的站点

id为序号，station为站点名，line为所属线路

ke存储可以换乘的站点，lined为换乘前，line为换乘后

 

 linex记录一条线路所包含的站点

 

 设计思路：查询线路时从表linex中查询，查询站点时从buke中遍历，查询路线时，首先从起点沿同一条线路看是否能到终点，不能则从里起点最近的点换乘到另一条线看是否能到终点，以此逻辑遍历，查找出最短的换乘路线