use*_*468 5 python algorithm graph cycle networkx
我试图在有向图中找到长度为 2、3、4 和 5 的循环。到目前为止,我在使用来自 networkx 的 simple_cycles 算法的大多数输入上都有不错的运气(https://networkx.readthedocs.io/en/stable/reference/generated/networkx.algorithms.cycles.simple_cycles.html),除了在具有非常大图的情况。是否有一种算法可以找到具有更快运行时间的较小循环?