因为word档说这是一个undirect的tree,但是建Adj时是不是应该当他是diret的树建.
(因为word档有说predeccessor in front of the successor) .谢谢

这句话指的是traverse时的顺序吧

在Graph中，undirectional == bidirectional

那应该是建立双反的Adj,但predec.....successor的意思是如果想输出v2--v1到output档,但input档只有v1--v2,则只能输出v1--v2到output档??

pre..suc..的意思是 traverse 的方向，跟input档的顺序无关譬如说你traverse时从v2走到v1，则输出 v2--v1

那请问input档里面的是有没有方向性呢? 如果是没有方向性的话，那是不是碰到"v1 -- v2"就要在v1和v2的Adj中都加入这个edge? 还是就只有"v1 --> v2"?

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

每个node上面的link都要加入adj这样就没有方向性的问题