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

申请/专利权人：中国工商银行股份有限公司

摘要：本公开提供了一种有向图的环路检测方法，可以应用于信息安全和大数据技术领域，其中包括：根据栈结构和链表结构中的数据关系，遍历有向图中的当前节点的指向节点；将遍历过程中获取的链表结构中的链表数据存储至环路存放集合中；以及确定环路存放集合中的链表数据为环路数据。因此，相对现有的环路检测技术，不依赖于实际场景和部署设备，适用场景更加广泛，而且能够在有限时间内，直接检测出有向图中存在的所有环路。此外，本公开还提供了一种有向图的环路检测装置、有向图的环路检测系统、电子设备及计算机可读存储介质。

主权项：1.一种有向图的环路检测方法，其中，包括：根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点，其中，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点之前，包括：基于key-value数据结构规则，对所述有向图进行存储结构定义，实现通过key-value键值对的数据形式存储所述有向图；对所述栈结构、所述链表结构和环路存放集合进行初始化，使得所述栈结构、链表结构和环路存放集合中的数据均为空；以及响应于所述初始化过程的结束，将所述有向图中的起始节点对应的起始二元组数据插入到所述栈结构中，其中，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点中，包括：当所述栈结构中的数据不为空时，对所述栈结构执行出栈操作，以获取对应当前节点的栈顶数据；删除所述链表结构中索引位置大于等于栈顶数据中的遍历层次深度的所有链表数据；将所述当前节点插入到执行所述删除操作之后的所述链表结构的末尾；当末尾插入所述当前节点的所述链表结构中不存在重复节点数据时，移除所述栈结构中的栈顶数据；依据所述有向图的节点指向规则，查询当前节点所对应指向节点；以及当所述当前节点所对应的指向节点不为空时，将所述指向节点对应的指向二元组数据插入到所述移除了栈顶数据的所述栈结构中；将所述遍历过程中获取的链表结构中的链表数据存储至所述环路存放集合中，其中，在所述将所述遍历过程中获取的链表结构中的链表数据存储至所述环路存放集合中，包括：当末尾插入所述当前节点的所述链表结构中存在重复节点数据时，将链表结构中在所述遍历过程中所获取的链表数据存储至所述环路存放集合中；以及确定所述环路存放集合中的链表数据为环路数据。

全文数据：

权利要求：

百度查询： 中国工商银行股份有限公司 有向图的环路检测方法、装置、系统、设备及介质