[问题] 请问一下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这样就没有方向性的问题

继续阅读