[发明专利]一种交付物循环依赖的分析方法、装置、设备及存储介质

说明书

本申请提供了一种交付物循环依赖的分析方法、装置、设备及存储介质，方法包括：建立待分析交付物的依赖关系邻接矩阵，其中，依赖关系邻接矩阵用于表示待分析交付物之间的依赖关系；基于依赖关系邻接矩阵判定待分析交付物之间是否存在循环依赖关系，若是，则输出待分析交付物中所有循环依赖关系。本申请提供的一种交付物循环依赖的分析方法解决了在传统的循环依赖检测过程中，检测结果的准确性有待进一步提高的技术问题，提高了检测效率，增强了检测结果的准确性。

技术领域

本说明书涉及计算机技术领域，尤其涉及一种交付物循环依赖的分析方法、装置、设备及存储介质。

背景技术

交付物是项目成败的关键，若交付物不达标或管理不到位，则意味着项目的失败。在项目交付物产生的过程中，需要多方的合作，因此，在交付物管理过程中需要注意交付物之间的依赖关系，交付物之间存在相互依赖，进而产生循环依赖关系。若存在循环依赖关系，则对接触交付物循环依赖关系带来极大的挑战，无法获取交付物之间所有的循环依赖关系就不能准确快速解除循环依赖。

在传统的循环依赖检测过程中，检测结果的准确性有待进一步提高。

发明内容

本申请实施例提供了一种交付物循环依赖的分析方法、装置、设备及存储介质，用于解决如下技术问题：在传统的循环依赖检测过程中，检测结果的准确性有待进一步提高。

一方面，本申请实施例提供了一种交付物循环依赖的分析方法，方法包括：建立待分析交付物的依赖关系邻接矩阵，其中，依赖关系邻接矩阵用于表示待分析交付物之间的依赖关系；基于依赖关系邻接矩阵判定待分析交付物之间是否存在循环依赖关系，若是，则输出待分析交付物中所有循环依赖关系。

在本申请的一种实现方式中，基于依赖关系邻接矩阵判定待分析交付物之间是否存在循环依赖关系，具体包括：在依赖关系邻接矩阵中确定第一顶点，其中，第一顶点随机取值；根据第一顶点进行路线查找，确定出路线查找结果；根据路线查找结果判定待分析交付物之间是否存在循环依赖关系。

在本申请的一种实现方式中，根据第一顶点进行路线查找，确定出路线查找结果，具体包括：根据第一顶点和其他顶点按照顺序进行路线查找，确定出路线查找结果，其中，顺序与矩阵索引值大小有关。

在本申请的一种实现方式中，根据路线查找结果判定待分析交付物之间是否存在循环依赖关系，具体包括：根据路线查找结果进行分组，得到依赖关系分组；在依赖关系分组中进行循环依赖关系查找，判定依赖关系分组内的待分析交付物之间是否存在循环依赖关系。

在本申请的一种实现方式中，在每个依赖关系分组中进行循环依赖关系查找，判定依赖关系分组内待分析交付物之间是否存在循环依赖关系，具体包括：在每个依赖关系分组内确定其他顶点；分别以其他顶点为起点，在依赖关系分组内查找待分析交付物的循环依赖关系。

在本申请的一种实现方式中，建立待分析交付物的依赖关系邻接矩阵，具体包括：基于预先存储的待分析交付物之间的依赖关系信息，得到待分析交付物之间的依赖关系；根据待分析交付物之间的依赖关系，建立所述依赖关系邻接矩阵。

在本申请的一种实现方式中，建立待分析交付物的依赖关系邻接矩阵，具体包括：根据待分析交付物的数量建立待交付物之间的依赖关系邻接矩阵，其中，依赖邻接矩阵的维度与所述待分析交付物的数量相关。

另一方面，本申请实施例还提供了一种交付物循环依赖的分析装置，包括：矩阵建立单元，用于建立待分析交付物的依赖关系邻接矩阵，其中，依赖关系邻接矩阵用于表示待分析交付物之间的依赖关系；关系确定单元，用于基于依赖关系邻接矩阵判定待分析交付物之间是否存在循环依赖关系，若是，则输出待分析交付物中所有循环依赖关系。