软件工程日报3.23
在地铁查询系统中,我们先理清一下逻辑思路和设计思想,这样有助于我们项目的开发:
首先看功能,我们核心的功能是地铁查询,在搜索框中输入起始站和终点站,点击查询,能够得到:
数据库设计:
1.方案一
我们需要两张数据表,一张基础表,一张换乘表,基础表中包括所有站点的信息,换乘表中包括换乘站的信息,换乘表由基础表生成,是动态的。
基本逻辑:
1.得到从输入框中获得的信息:起始站和终点站
2.检查起始站和终点站是否在一条线路上:
.1若两站在同一线路上,直接从数据库基础表中查询出两站的直接线路并输出。
.2若两站不在同一线路,调用最短路径算法。