找到具体长度的循环

是否有可能找到所有的5阶循环，例如在具有15个顶点的图中。我听说过双向连接组件，但我的图形只是一个强连通的组件。找到具体长度的循环

2011-11-22 mona

[查找所有周期在图]的可能重复（http://stackoverflow.com/questions/546655 /发现所有循环在图） –

感谢您的链接，我的图是不定向的，它仍然工作？ – mona

使用无向图，如果不是更具体的话（如果您只需要真实的圆圈而不是实心的圆圈，则会有更少的圆圈），您会得到很多圆圈。此外，如果您也考虑封闭式散步，订单变得或多或少没有意义。正因为如此，任何使用SCC的算法都没有意义。 – LiKao

在最大有15P5 = 360360选项的周期，所以一个简单的蛮力就足够

2012-01-29 18:24:40 Manyu

回答