图-公交查询问题乱弹(三)
2013-05-28 22:30
162 查看
公交线路基本都是双向的,在我们以前的那个图中两个站点之间应该是这么画的,如下:
,双向的有向图,就可以用无向图代替,因为无向图节点之间是可以双向的到达的,所以在前面的我们介绍的可以用链接形式来表示图的方法,在每个站点中不经要保存从左往右的顺序的下个节点,还应该记住它到上个的节点的线路和节点。
如果我们将每条线路都拉成直线,每条线的第N个的站点排成第N列。如下所示,只是举个例子与以前的图没关系
竖着的1,2,3,4是线路,横着的是站点顺序号。
我们使用一个符号来表示,比如A站点可以用{1,1},E站点{1,2;2,2}(;是用来分行的),这样以此类推。
现在我们在B点{2,1},我们要去I站点,这边只能上2号线,经过一会儿到达一个站点,到达了{2,2}(就是后一位,相当 于列+1),但是{2,2}是{1,2;2,2}的,在此你可以查看I站点所在路线和1,2的线路相关度,其实你就可以直接换乘1路车了。
还有就是查询的结果问题,是最小换乘次数还是时间最短,这个查询结果因素会改变查询的结果。
下次继续乱弹
,双向的有向图,就可以用无向图代替,因为无向图节点之间是可以双向的到达的,所以在前面的我们介绍的可以用链接形式来表示图的方法,在每个站点中不经要保存从左往右的顺序的下个节点,还应该记住它到上个的节点的线路和节点。
如果我们将每条线路都拉成直线,每条线的第N个的站点排成第N列。如下所示,只是举个例子与以前的图没关系
竖着的1,2,3,4是线路,横着的是站点顺序号。
我们使用一个符号来表示,比如A站点可以用{1,1},E站点{1,2;2,2}(;是用来分行的),这样以此类推。
现在我们在B点{2,1},我们要去I站点,这边只能上2号线,经过一会儿到达一个站点,到达了{2,2}(就是后一位,相当 于列+1),但是{2,2}是{1,2;2,2}的,在此你可以查看I站点所在路线和1,2的线路相关度,其实你就可以直接换乘1路车了。
还有就是查询的结果问题,是最小换乘次数还是时间最短,这个查询结果因素会改变查询的结果。
下次继续乱弹
相关文章推荐
- 图-公交查询问题乱弹(二)
- 图-公交查询问题乱弹(一)
- 图-公交查询问题乱弹(一)
- 图-公交查询问题乱弹(一)
- 图-公交查询问题乱弹(一)
- 公交查询合理性问题
- 【数学建模集训系列】公交查询系统的matlab实现-问题重述
- Linq 多条件查询组合问题
- 利用Google map API 查询出当前地址的周边信息(学校,餐厅,地铁站,公交站等等)
- hibernater多对多关系的级联查询问题!
- 连续时间查询问题-查询一个用户连续登陆天数超过N天的用户
- ThinkPHP 3.2.3 数据表大小写问题(查询时候强制转换小写)解决办法
- 时间模糊查询一个很变态的问题!
- mysql在百万数据量下查询慢的问题
- mysql在百万数据量下查询慢的问题
- Hibernate 级联查询时,session关闭的问题
- HQL 查询的时间问题
- 求助,查询问题,高手请进
- oracle exists子查询出现rownum引起性能问题的优化
- Oracle:sqlplus查询出的中文是乱码问题的解决