[发明专利]检测有向图闭环的方法、装置、设备及存储介质

权利要求书

1.一种检测有向图闭环的方法，其特征在于，包括：

获取第一有向图；

遍历所述第一有向图中的顶点，并删除出度为零的顶点，得到第二有向图；

对所述第二有向图进行闭环检测，得到所述第二有向图中的闭环。

2.根据权利要求1所述的方法，其特征在于，所述遍历所述第一有向图中的顶点，并删除出度为零的顶点，得到第二有向图，包括：

循环遍历所述第一有向图中的顶点，每次遍历时删除出度为零的顶点，直至达到预设的循环遍历次数或者剩余顶点中不包括出度为零的顶点，得到第二有向图。

3.根据权利要求1或2所述的方法，其特征在于，所述对所述第二有向图进行闭环检测，得到所述第二有向图中的闭环，包括：

获取所述第二有向图中出度和入度均大于零的第一顶点，以及所述第一顶点之间的邻接关系；

基于所述第一顶点的邻接关系，得到所述第二有向图中的闭环。

4.根据权利要求1或2所述的方法，其特征在于，所述对所述第二有向图进行闭环检测，得到所述第二有向图中的闭环，包括：

对所述第二有向图进行深度优先搜索，得到所述第二有向图中的闭环。

5.一种检测有向图闭环的装置，其特征在于，包括：

第一有向图获取单元，用于获取第一有向图；

第二有向图生成单元，用于遍历所述第一有向图中的顶点，并删除出度为零的顶点，得到第二有向图；

闭环检测单元，用于对所述第二有向图进行闭环检测，得到所述第二有向图中的闭环。

6.根据权利要求5所述的装置，其特征在于，

所述第二有向图生成单元循环遍历所述第一有向图中的顶点，每次遍历时删除出度为零的顶点，直至达到预设的循环遍历次数或者剩余顶点中不包括出度为零的顶点，得到第二有向图。

7.根据权利要求5或6所述的装置，其特征在于，所述闭环检测单元包括：

顶点筛选子单元，用于获取所述第二有向图中出度和入度均大于零的第一顶点，以及所述第一顶点之间的邻接关系；

闭环检测子单元，用于基于所述第一顶点的邻接关系，得到所述第二有向图中的闭环。

8.根据权利要求5或6所述的装置，其特征在于，

所述闭环检测单元通过对所述第二有向图进行深度优先搜索，得到所述第二有向图中的闭环。

9.一种计算机设备，其特征在于，包括：

存储器和处理器，其中，所述存储器中存储有计算机程序，当所述计算机程序被所述处理器执行时，实现如权利要求1-4中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质中存储有计算机程序，当所述计算机程序被处理器执行时，实现如权利要求1-4中任一项所述的方法。