设计思路:
1.创建两个表
<1>第一个:存储所有车站信息:
(1)车站唯一标识:id
(2)线路号:number
(3)车站名:station
(4)车站所在线路标识号:characteristic
<2>第二个:所有联通车站节点数据
(1)起始线路:star
(2)目标线路:stop
(3)节点车站名:stations
2.绘制web界面
3.java类初步设计:
<1>创建车站类,包括其所在线路,车站名,标识号等信息
<2>创建一个函数,传递两个参数:起始车站类,目标车站类,返回类型为List<车站类>,目标是包含距离和途径车站名
<3>创建一个递归函数,目的是解决起始车站和目标车站不在同一线路上的问题

 


4.最短线路思路
<1>若起始站与目的地在同一线路,则用“车站所在线路标识号”进行相减并取得绝对值作为站点数
<2>若起始站与目的地不在同一线路,则利用第二章表进行递归进行寻找节点
5.目前思路待解决问题:
<1>如何输出途径站点以及反向行驶时(从“车站所在线路标识号”大的到“车站所在线路标识号小”的)如何输出
<2>关于二环这种首尾相连的线路最短距离计算