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