买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉平安科技(深圳)有限公司申请的专利有向图环检测方法、装置、计算机设备和可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116701715B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310716417.7，技术领域涉及：G06F16/901；该发明授权有向图环检测方法、装置、计算机设备和可读存储介质是由李登昊;王健宗;黄章成设计研发完成，并于2023-06-16向国家知识产权局提交的专利申请。

本有向图环检测方法、装置、计算机设备和可读存储介质在说明书摘要公布了：本申请涉及金融科技领域，提供一种有向图环检测方法、装置、计算机设备和可读存储介质，该方法获取待检测有向图，待检测有向图包括多个图节点；对每一个图节点进行数据预处理，得到各个图节点对应的节点标识；向预设的服务器发送各个图节点对应的节点标识，接收服务器返回的各个图节点对应的类别；对于类别为公有节点的图节点，利用多方秘钥分享算法对图节点进行初始化处理，得到公共初始值；对于类别为私有节点的图节点，利用预设的规则对图节点进行初始化处理，得到本地初始值；基于图节点、公共初始值和本地初始值进行环检测处理，得到检测结果。本申请实施例能够在不泄露金融行业隐私数据的情况下进行环检测，提高数据安全性。

本发明授权有向图环检测方法、装置、计算机设备和可读存储介质在权利要求书中公布了：1.一种有向图环检测方法，其特征在于，所述方法包括： 获取待检测有向图，所述待检测有向图包括多个图节点； 对每一个所述图节点进行数据预处理，得到各个所述图节点对应的节点标识； 向预设的服务器发送各个所述图节点对应的所述节点标识，接收所述服务器返回的各个所述图节点对应的类别； 对于类别为公有节点的所述图节点，利用多方秘钥分享算法对所述图节点进行初始化处理，得到公共初始值； 对于类别为私有节点的所述图节点，利用预设的规则对所述图节点进行初始化处理，得到本地初始值； 基于所述图节点、所述公共初始值和所述本地初始值进行环检测处理，得到检测结果； 每一个所述图节点设置有检测标签和栈标签，所述检测标签指示所述图节点是否被检测，所述栈标签指示所述图节点是否在栈中； 所述对于类别为公有节点的所述图节点，利用多方秘钥分享算法对所述图节点进行初始化处理，得到公共初始值，包括： 利用所述多方秘钥分享算法分别对所述检测标签和所述栈标签进行标签赋值，得到所述检测标签对应的第一检测值和所述栈标签对应的第一栈值； 所述第一检测值和所述第一栈值构成所述公共初始值； 所述对于类别为私有节点的所述图节点，利用预设的规则对所述图节点进行初始化处理，得到本地初始值，包括： 利用所述预设的规则分别对所述检测标签和所述栈标签进行标签赋值，得到所述检测标签对应的第三检测值和所述栈标签对应的第三栈值； 所述第三检测值和所述第三栈值构成所述本地初始值； 所述基于所述图节点、所述公共初始值和所述本地初始值进行环检测处理，得到检测结果，包括： 对于类别为公有节点的所述图节点，利用所述多方秘钥分享算法对所述第一检测值和所述第一栈值进行标签求值处理，得到所述检测标签对应的第二检测值和所述栈标签对应的第二栈值； 在所述第二检测值为第一预设值，并且所述第二栈值为所述第一预设值的情况下，将所述第二检测值和所述第二栈值均设置为第二预设值，对所述图节点的邻居节点进行环检测； 在所述邻居节点的返回结果为所述第二预设值的情况下，确定所述图节点在环上； 所述基于所述图节点、所述公共初始值和所述本地初始值进行环检测处理，得到检测结果，包括： 对于类别为私有节点的所述图节点，在所述第三检测值为第一预设值，并且所述第三栈值为所述第一预设值的情况下，将所述第三检测值和所述第三栈值均设置为第二预设值，对所述图节点的邻居节点进行环检测； 在所述邻居节点的返回结果为所述第二预设值的情况下，确定所述图节点在环上； 其中，所述第一预设值为否，所述第二预设值为是。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人平安科技(深圳)有限公司，其通讯地址为：518000 广东省深圳市福田区福田街道福安社区益田路5033号平安金融中心23楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。