有向图的环路检测方法、装置、系统、设备及介质制造方法及图纸

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

【技术实现步骤摘要】
有向图的环路检测方法、装置、系统、设备及介质
本公开涉及计算机
，尤其涉及一种有向图的环路检测方法、装置、系统、设备及介质。
技术介绍
图在很多领域都有非常广泛的应用，比如金融风控领域的决策流，通过自定义地构建一系列决策节点，并使用有向图将这些决策节点组织在一起，最终形成一套有效的决策链路；再比如在某些复杂任务场景中，通过分解复杂任务，将复杂任务拆分成更小颗粒度的简单任务，并将这些简单任务构建成一个有向图，使原来的复杂任务执行流程更加具体清晰。总之，有向图几乎能用来描述所有具有流程特点的应用场景，并且是表达流程场景的一个非常优秀的解决方案。其中，流程最大的特点就是有始有终，即不管下一步的走向如何，最终都将走到结束节点。在很多应用场景中，都不允许图中有环路存在，因为有环路存在的有向图在实际执行过程中可能会陷入死循环，从而永远都无法走到结束节点。因此，环路检测技术成为有向图研究领域中的一个重要课题。
技术实现思路
(一)要解决的技术问题为解决现有技术中环路检测技术所存在的技术问题中至少之一，本公开提供了一种本文档来自技高网...

【技术保护点】
1.一种有向图的环路检测方法，其中，包括：/n根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点；/n将所述遍历过程中获取的链表结构中的链表数据存储至环路存放集合中；以及/n确定所述环路存放集合中的链表数据为环路数据。/n

【技术特征摘要】
1.一种有向图的环路检测方法，其中，包括：
根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点；
将所述遍历过程中获取的链表结构中的链表数据存储至环路存放集合中；以及
确定所述环路存放集合中的链表数据为环路数据。


2.根据权利要求1所述的方法，其中，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点之前，还包括：
基于key-value数据结构规则，对所述有向图进行存储结构定义，实现通过key-value键值对的数据形式存储所述有向图。


3.根据权利要求2所述的方法，其中，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点之前，还包括：
对所述栈结构、链表结构和环路存放集合进行初始化，使得所述栈结构、链表结构和环路存放集合中的数据均为空；以及
响应于所述初始化过程的结束，将所述有向图中的起始节点对应的起始二元组数据插入到所述栈结构中。


4.根据权利要求1所述的方法，其特征在于，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点中，包括：
当所述栈结构中的数据不为空时，对所述栈结构执行出栈操作，以获取对应当前节点的栈顶数据；
删除所述链表结构中索引位置大于等于栈顶数据中的遍历层次深度的所有链表数据；以及
将所述当前节点插入到执行所述删除操作之后的所述链表结构的末尾。


5.根据权利要求4所述的方法，其特征在于，在所述根据栈结构和链表结构中的数据关系，遍历所述有向图中的当前节点的指向节点中，还包括：
当末尾插入所述当前节点的所述链表结构中不存在重复节点数据时，移除所述栈结构中的栈顶数据；
依据所述有向图的节点指向规则，查询当前节点所对应指向节点；以及
当所述当前节点所对应的指向节点不为空时，将所述指向节点对应的指向二元组数据插入到...

【专利技术属性】
技术研发人员：唐世昊，姚积全，何雨伦，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：北京;11