我已經設置節點和邊的和我用Dijkstra算法找到最短閉合cycles.My週期彼此連接(黑色小循環圖中的)的週期。這意味着,2個週期,有一個共同的優勢。現在,我想獲得最外層的週期(圖中的紅圈),其中包含所有最短的週期。我認爲這是一種聯合。不確定。是否有任何特定的方法或算法從圖中可用的最短閉環獲取最外週期?這將如何實現?聯盟的曲線圖
這裏,我標記問題下C++也,因爲大多數程序員知道如何連接週期的工會,我也想用C來實現這個++。先謝謝你。
我已經編輯和上傳身影我原來的職位,因爲這是不明確的爲別人着想。
這個詞。 – 2012-02-15 16:38:58
循環的聯合究竟是什麼?它是一組節點,還是需要一個巨大的循環遍歷所有這些節點,還是幾次使用每個節點的巨大循環? – 2012-02-15 16:39:51
至少對我來說,並不清楚你的意思是「所有周期的聯合」。您可能意思是在無向圖中查找所有雙連通組件或在有向圖中查找強連通組件。這有和至少後者的算法是由[升壓]實現(http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/index.html)。 – 2012-02-15 16:42:55