北京地铁查询系统(双人项目)设计思路

建立sql数据库,建立线路表,每个线路建立一个表,再加一个换乘信息车站表。

站点查询,查询该站点在哪一个线路表中,并且将其输出,没有则报错。

线路查询,查询该线路上所有站点并且输出,未查询到的显示空白。

起点终点查询,分别查询起点终点所在线路,再查询出两条线路的换乘车站,若,两条线路没有换乘车站,则继续查询与起点线路和终点线路同时拥有换乘车站的线路,当查询出拥有换乘车站的线路后,由起点站开始遍历站点,输出所经过的站点,如果可以的话,能够使用迪

亚斯特拉算法更有利于解决最短路径问题。

posted @ 2023-03-13 20:51  catchtheRainbow  阅读(65)  评论(0)    收藏  举报