找到具體長度的循環

是否有可能找到所有的5階循環，例如在具有15個頂點的圖中。我聽說過雙向連接組件，但我的圖形只是一個強連通的組件。找到具體長度的循環

2011-11-22 mona

[查找所有周期在圖]的可能重複（http://stackoverflow.com/questions/546655 /發現所有循環在圖） –

感謝您的鏈接，我的圖是不定向的，它仍然工作？ – mona

使用無向圖，如果不是更具體的話（如果您只需要真實的圓圈而不是實心的圓圈，則會有更少的圓圈），您會得到很多圓圈。此外，如果您也考慮封閉式散步，訂單變得或多或少沒有意義。正因爲如此，任何使用SCC的算法都沒有意義。 – LiKao

在最大有15P5 = 360360選項的週期，所以一個簡單的蠻力就足夠

2012-01-29 18:24:40 Manyu

回答