2011-08-28 38 views
2

一個路徑,如果我有一個節點鄰接的每個數字表示節點ID形成從基質鄰接

    A = [ 3 7; 
          4 7; 
          6 9; 
          3 10; 
          4 10; 
          7 10] 

我怎樣才能獲得該假設,以形成從矩陣A的通路

      [3 7 10 4] 
          [4 7 10 3] 
          [6 9 0 0] 
          [3 10 4 7] 
          [4 10 3 7] 
          [7 10 4 7] 

結果的值爲3的第一行將導致值7,從7開始搜索矩陣A,導致最後一行將7連接到數字10.因此從數字10開始,它可以選擇值3或4作爲下一個數字。我希望答案在一行中沒有重複的數字,但不需要以最高的ID號結束,如果下一個數字是從前一個重複的數字,它將結束。希望我明白自己是一個matlab初學者。提前謝謝了。

回答

0

使用廣度優先搜索(http://en.wikipedia.org/wiki/Breadth-first_search)。您可以在搜索過程中拒絕對您的條件無效的路徑,也可以在之後將其濾除。

你應該進一步澄清你的問題。這是不完全清楚你要求的。