[发明专利]一种有向无环图中回路的判断方法及系统

权利要求书

1.一种有向无环图中回路的判断方法，其特征是：包括以下步骤：

获取连线请求，根据已有的连线集合与节点集合，计算更新各节点的出度和入度；

从每一个出度为设定值的节点出发，循环执行深度优先遍历过程；

所述深度优先遍历过程包括接收当前节点一个参数，检测当前节点是否存在于深度优先遍历所生成的分支栈中，如果不存在则将当前节点推入分支栈，通过连线集合与节点集合寻找当前节点各子下级节点，形成子分支，并对所有分支继续进行深度优先遍历，直至当前节点为终节点时向上递归，栈顶元素出栈；

如果所述栈顶元素在分支栈中存在即说明有环，发出不允许环存在的提示并不将相应的连线加入连线集合中，否则继续进行深度优先遍历过程。

2.如权利要求1所述的一种有向无环图中回路的判断方法，其特征是：还包括以下步骤：

预先将图中节点和连线分别存储于两个集合中。

3.如权利要求1所述的一种有向无环图中回路的判断方法，其特征是：节点对象的参数包括通用唯一识别码、入度和出度；

连线对象的参数包括上、下节点的通用唯一识别码。

4.如权利要求1所述的一种有向无环图中回路的判断方法，其特征是：所述设定值为1。

5.如权利要求1所述的一种有向无环图中回路的判断方法，其特征是：所述终节点的判定过程为，当前节点的出度为0，则认为是终节点。

6.一种有向无环图中回路的判断系统，其特征是：包括数据层，所述数据层包括：

参数更新模块，被配置为获取连线请求，根据已有的连线集合与节点集合，计算更新各节点的出度和入度；

深度优先遍历模块，被配置为从每一个出度为设定值的节点出发，循环执行深度优先遍历过程，包括接收当前节点一个参数，检测当前节点是否存在于深度优先遍历所生成的分支栈中，如果不存在则将当前节点推入分支栈，通过连线集合与节点集合寻找当前节点各子下级节点，形成子分支，并对所有分支继续进行深度优先遍历，直至当前节点为终节点时向上递归，栈顶元素出栈；如果所述栈顶元素在分支栈中存在即说明有环，发出不允许环存在的提示并不将相应的连线加入连线集合中，否则继续进行深度优先遍历过程。

7.如权利要求1所述的一种有向无环图中回路的判断系统，其特征是：所述数据层还包括存储模块，被配置为预先将图中节点和连线分别存储于两个集合中。

8.如权利要求1所述的一种有向无环图中回路的判断系统，其特征是：所述系统还包括：渲染层，所述渲染层包括：

触发模块，被配置为当检测到有用户对渲染出的节点进行连线时，触发环检测；

展示模块，被配置为根据存储节点和连线数据，将其在画布上进行可视化展示，以展示用户在画布上对节点及其间的连线的添加、删除、修改操作。

9.一种电子设备，其特征是：包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成权利要求1-5中任一项所述的方法中的步骤。

10.一种计算机可读存储介质，其特征是：用于存储计算机指令，所述计算机指令被处理器执行时，完成权利要求1-5中任一项所述的方法中的步骤。