[发明专利]人员关系的查询方法、装置、电子设备及存储介质有效
申请号: | 201910955086.6 | 申请日: | 2019-10-09 |
公开(公告)号: | CN110825822B | 公开(公告)日: | 2022-11-22 |
发明(设计)人: | 戴世稳 | 申请(专利权)人: | 深圳云天励飞技术有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06Q50/26 |
代理公司: | 深圳驿航知识产权代理事务所(普通合伙) 44605 | 代理人: | 杨伦 |
地址: | 518000 广东省深圳市龙岗区园山街道龙岗大道8288号深圳大运软件小*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种人员关系的查询方法、装置、电子设备及存储介质,所述方法包括:获取人员关系图谱;获取待查询的起始人员节点以及终止人员节点;对所述人员关系图谱进行初始化,得到初始化后的人员关系图谱;在所述初始化后的人员关系图谱中,根据所述初始属性值,松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值;基于所述最小深度值,确定所述起始人员节点到所述终止人员节点的最短关系路径,并对所述最短关系路径进行展示。本发明不用分别对两个目标分别进行遍历,降低了需要遍历的数据量,从而降低了计算量,提高了查询的效率。 | ||
搜索关键词: | 人员 关系 查询 方法 装置 电子设备 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳云天励飞技术有限公司,未经深圳云天励飞技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910955086.6/,转载请声明来源钻瓜专利网。