[发明专利]有向图的环路检测方法、装置、系统、设备及介质在审
| 申请号： | 202110587862.9 | 申请日： | 2021-05-27 |
| 公开（公告）号： | CN113204678A | 公开（公告）日： | 2021-08-03 |
| 发明（设计）人： | 唐世昊;姚积全;何雨伦 | 申请（专利权）人： | 中国工商银行股份有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903;G06F16/9035 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 张体南 |
| 地址： | 100140 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开提供了一种有向图的环路检测方法，可以应用于信息安全和大数据技术领域，其中包括：根据栈结构和链表结构中的数据关系，遍历有向图中的当前节点的指向节点；将遍历过程中获取的链表结构中的链表数据存储至环路存放集合中；以及确定环路存放集合中的链表数据为环路数据。因此，相对现有的环路检测技术，不依赖于实际场景和部署设备，适用场景更加广泛，而且能够在有限时间内，直接检测出有向图中存在的所有环路。此外，本公开还提供了一种有向图的环路检测装置、有向图的环路检测系统、电子设备及计算机可读存储介质。 | ||
| 搜索关键词： | 环路 检测 方法 装置 系统 设备 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国工商银行股份有限公司，未经中国工商银行股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110587862.9/，转载请声明来源钻瓜专利网。
- 上一篇：吸尘器
- 下一篇：一种预测社交媒体内容的热度等级的方法和装置
