[发明专利]有向图循环路径检测方法及装置

摘要

本申请提供一种有向图循环路径检测方法及装置，有向图循环路径检测方法包括：基于预设的递归剪枝算法对目标有向图进行剪枝处理，以得到目标子图；若自目标子图中检测到包含有至少一个环路，则在目标子图中查找全部的连通子图，并标记各个连通子图各自对应的循环路径。本申请能够有效降低有向图循环路径检测过程中的计算复杂度及数据存储需求，能够提高在有向图中检测循环路径的便捷性、效率、有效性及可靠性，更适用于超大规模复杂网络的循环路径检测过程。