[发明专利]路径查询方法、装置及电子设备在审
| 申请号： | 201810923044.X | 申请日： | 2018-08-14 |
| 公开（公告）号： | CN109344208A | 公开（公告）日： | 2019-02-15 |
| 发明（设计）人： | 刘亚龙 | 申请（专利权）人： | 北京奇虎科技有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/2453 |
| 代理公司： | 北京市立方律师事务所 11330 | 代理人： | 刘延喜 |
| 地址： | 100088 北京市西城区新*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供一种路径查询方法、装置及电子设备，其中方法包括：确定源节点和目的节点；循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历，直至当前遍历到的节点中包括另一起始顶点，或者当前遍历到的节点中与上一次遍历到的节点中具有相同节点，或者将所有节点遍历完成；若当前遍历到的节点中包括另一起始顶点，则确定源节点和目的节点直接连通；若当前遍历到的节点中与上一次遍历到的节点中具有相同节点，则根据相同节点确定源节点和目的节点之间的连通路径。本申请以源节点、目的节点两个节点对图数据库进行双向遍历，缩短了对图数据库遍历的时间，提高了对图数据库的遍历效率。 | ||
| 搜索关键词： | 遍历 目的节点 源节点 装置及电子设备 数据库 路径查询 数据库遍历 节点遍历 节点确定 连通路径 起始顶点 直接连通 申请 | ||
【主权项】：
1.一种路径查询方法，其特征在于，包括：确定源节点和目的节点；循环以源节点和目的节点作为起始顶点，逐层对图数据库中的节点进行遍历，直至当前遍历到的节点中包括另一起始顶点，或者当前遍历到的节点中与上一次遍历到的节点中具有相同节点，或者将所有节点遍历完成；若当前遍历到的节点中包括另一起始顶点，则确定源节点和目的节点直接连通；若当前遍历到的节点中与上一次遍历到的节点中具有相同节点，则根据相同节点确定源节点和目的节点之间的连通路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司，未经北京奇虎科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810923044.X/，转载请声明来源钻瓜专利网。
