[問題] 請問一下PA3的Adj visctor PTT批踢踢實業坊

作者: visctor (visctor) 2012-05-06 23:31:22

因為word檔說這是一個undirect的tree,但是建Adj時是不是應該當他是diret的樹建.
(因為word檔有說predeccessor in front of the successor) .謝謝

作者: OckhamsRazor (魏格納的友人) 2012-05-06 23:40:00

這句話指的是traverse時的順序吧

作者: Usoul 2012-05-07 09:40:00

在Graph中，undirectional == bidirectional

作者: visctor (visctor) 2012-05-07 11:26:00

那應該是建立雙反的Adj,但predec.....successor的意思是如果想輸出v2--v1到output檔,但input檔只有v1--v2,則只能輸出v1--v2到output檔??

作者: Usoul 2012-05-07 11:29:00

pre..suc..的意思是 traverse 的方向，跟input檔的順序無關譬如說你traverse時從v2走到v1，則輸出 v2--v1

作者: Nien1027 (隨便) 2012-05-07 13:57:00

那請問input檔裡面的是有沒有方向性呢? 如果是沒有方向性的話，那是不是碰到"v1 -- v2"就要在v1和v2的Adj中都加入這個edge? 還是就只有"v1 --> v2"?

作者: nfprzkuma ( ) 2012-05-07 14:23:00

應該是在v1和v2的adj都要加入彼此吧因它是bidirection

作者: zeroshine (rain) 2012-05-07 15:27:00

每個node上面的link都要加入adj這樣就沒有方向性的問題

繼續閱讀