首页 > 其他 > 详细

找地图上道路不连通的地方(考虑通行方向)

时间:2017-08-16 22:52:25      阅读:297      评论:0      收藏:0      [点我收藏+]

实现算法

1、首先将满足条件的道路(link) 放到指定的容器中

  vector<sdk::link> vec_linkA;

  vector<sdk::link> vec_linkB;     //同时copy一份到vec_linkB

  vector<sdk::link> vec_link_error; //存放不通地方的道路也就是link 


2、将vec_linkB 的link逐一出栈去vec_linkA查找是否有该link下一条可行的路,只要能找到一条就证明这里是通的

  a、如果 link 是有方向的,那么按方向看是否有可行的link

  b、如果 link 是无方向的,那么任意一个端点 node_id上都要挂接link 并且最少有一个node点是

  是下一条路的起始点

本文出自 “简单可依赖” 博客,谢绝转载!

找地图上道路不连通的地方(考虑通行方向)

原文:http://wenxuehui.blog.51cto.com/12898974/1956881

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!