如何在有向图中找到给定长度的周期? (使用networkx)

时间:2016-05-01 02:35:52

标签: 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算法在大多数输入上运气不错,除非是图表非常大的情况。 是否有一种算法可以找到运行速度更快的较小周期?

0 个答案:

没有答案