技术特征:
技术总结
本发明公开了一种连通性检测方法和系统、存储介质、终端。其中,该方法包括:获取寻路请求,其中,寻路请求用于请求查询在地图上的第一节点和第二节点是否处于同一连通块;响应于寻路请求,获取第一节点的连通标记和第二节点的连通标记,其中,每个连通标记的值分别用于标记对应的节点在地图上所处的连通块;根据第一节点的连通标记和第二节点的连通标记判断第一节点和第二节点是否处于同一连通块。本发明解决了相关技术中的寻路算法效率较低的技术问题。
技术研发人员:吴昊泰
受保护的技术使用者:网易(杭州)网络有限公司
技术研发日:2017.10.25
技术公布日:2018.03.06