建立sql数据库,建立线路表,每个线路建立一个表,再加一个换乘信息车站表。
站点查询,查询该站点在哪一个线路表中,并且将其输出,没有则报错。
线路查询,查询该线路上所有站点并且输出,未查询到的显示空白。
起点终点查询,分别查询起点终点所在线路,再查询出两条线路的换乘车站,若,两条线路没有换乘车站,则继续查询与起点线路和终点线路同时拥有换乘车站的线路,当查询出拥有换乘车站的线路后,由起点站开始遍历站点,输出所经过的站点,如果可以的话,能够使用迪
亚斯特拉算法更有利于解决最短路径问题。
建立sql数据库,建立线路表,每个线路建立一个表,再加一个换乘信息车站表。
站点查询,查询该站点在哪一个线路表中,并且将其输出,没有则报错。
线路查询,查询该线路上所有站点并且输出,未查询到的显示空白。
起点终点查询,分别查询起点终点所在线路,再查询出两条线路的换乘车站,若,两条线路没有换乘车站,则继续查询与起点线路和终点线路同时拥有换乘车站的线路,当查询出拥有换乘车站的线路后,由起点站开始遍历站点,输出所经过的站点,如果可以的话,能够使用迪
亚斯特拉算法更有利于解决最短路径问题。