作者:
visctor (visctor)
2012-05-06 23:31:22因為word檔說這是一個undirect的tree,但是建Adj時是不是應該當他是diret的樹建.
(因為word檔有說predeccessor in front of the successor) .謝謝
作者:
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:00pre..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
每個node上面的link都要加入adj這樣就沒有方向性的問題