解析樹知道所有父節點和葉節點的祖先

Question

如果知道所有節點的直接父節點，則構建樹就相當直接了。但是如果你有關於葉節點（包括祖父母，祖父母等）的所有父母的信息而不知道它是否是直接父母或者不是父母，

例如，考慮下面的樹：

   A -----> B ------> C -----> G 

         | 

         D ------> E 

         | 

         F 

可用來描述這種樹的信息是以下CSV文件：

子女，父母

E，d

Ë ，B

E，A

樓d

F，B

G，C

G，B

G，A

F，A

您能給一些建議一般algortihm解決這個問題？

Answer 1

parents(F) = {A,B,D} 
parents(E) = {A,B,D} 
parents(G) = {A,B,C} 

這是不可能從這個數據集重新的樹，因爲顯然我們不能從這些數據哪個節點是根看，是A還是B？