标签: algorithm graph cycle
我想知道是否有一种有效的方法可以在有向图中找到长度<= 5的图形的所有周期。我已经阅读了Johnson's algorithm,需要花费O((|V|+|E|)(c+1))时间来查找任何长度的所有周期(其中c是周期总数),但考虑到我只需要周期长度,这可能是过度的大多数5.有更有效的方法吗?使用|V| = 600输入图表可能相当大,而Johnson的算法似乎需要太长时间!
O((|V|+|E|)(c+1))
|V| = 600
P.S:我也发现了this StackOverflow link,但答案有0个赞成票,所以我不太确定。