2011-02-09 58 views
-1

試圖用一個僞代碼(在膠乳中)爲一個以兩個圖形作爲輸入的算法出現 - 比較圖中的每個節點 - (我將填入比較函數),但返回0如果它們是來自一個圖的節點等於另一個圖中的節點,則返回1.圖中的節點可以是另一個圖。所以檢查是遞歸的。如何編寫圖算法

+0

這功課嗎?你試圖自己解決這個問題的是什麼? – GWW 2011-02-09 02:40:09

+0

@GWW是解決它並實現它,我有Python源代碼來做到這一點,我的問題是寫! – shaz 2011-02-09 02:56:53

回答

0

你是什麼意思,比較圖?如果所有的頂點

具有相同的權重[值]並且| G1 | = | G2 | 。 (簡單圖)