今天完成了结对作业,完成了web端和手机端的主要功能,
其中数据库分为两个表,第一个表简单的记录地铁每条线的id以及地铁线的名字,第二个表是主用表,同时存储许多数据,存储线路上节点的id 上一站点的id以及下一站点的id 还有本站点的名字,以及本站点在本线路的顺序,是否可以换乘,当前站点是否运行几个元素列表,这其中本阶段并未考虑某个站点不能运行的情况,因为整个完整的线路在查询的资料中只有短短几个站点无法运行,所以暂未考虑这种情况,然后本次在查询最少站点的时候使用的是迪杰斯特拉算法,然后在遍历结果的时候我首选的对每一个站点后边都加上所属的路线,在最后加上遍历了多少站,接下来我们看看运行的效果。
第二个功能根据站点找路线。
第三个功能输入两个站点,查找最短路径。我们选择地铁线路图的左下角燕山,到右上角俸柏
,当然我本次使用的是springboot+mysql+hmtl,所有的数据我都是在后端接受并处理的,返回前端的值是一个字符串,前端只需要显示出这个字符串就可以完成,这样做的好处就是我在写安卓时,只需要写安卓页面的布局以及为按钮设置点击事件,可以实现后端的函数复用。接下来显示以下安卓的页面效果。
标签:线路,遍历,4.1,站点,id,运行 From: https://www.cnblogs.com/gjsgjs/p/18248514