Skip to main content
 首页 » 编程设计

python之ETE2之一个子节点有多个父节点

2025年05月04日12insus

我正在尝试使用 Python 中的 ETE2 模块创建一棵树。我想将 1 个子节点添加到 2 个父节点,以便在显示树时它们都连接到子节点。我是 ETE 的新手,所以如果这是一个简单的问题,请原谅我。 代码:

from ete2 import Tree, TreeNode, TextFace 
 
 
classes = Tree() 
 
#adding 1 
course1 = TreeNode(name="Course 1") 
face1 = TextFace(text="Course 1") 
course1.add_face(face1, column=1) 
classes.add_child(child=course1) 
 
#adding 2 
course2 = TreeNode(name="Course 2") 
face2 = TextFace(text="Course 2") 
course2.add_face(face2, column=1) 
course1.add_child(child=course2) 
 
#adding 3 
course3 = TreeNode(name="Course 3") 
face3 = TextFace(text="Course 3") 
course3.add_face(face3, column=1) 
#adding course3 to 2 parents 
course1.add_child(child=course3) 
course2.add_child(child=course3) 
 
classes.show() 

输出为 here

我是否从根本上反对这里的树的想法? ETE 是否有一种简单的方法来执行我的建议?

如果您需要更多信息来提供帮助,请告诉我。

请您参考如下方法:

我基本上找到了自己问题的答案:我应该使用的数据结构不是树。 @boardrider 指出,树本质上是一种“一对多”结构,将一个父节点映射到一个或多个子节点。

解决方案是有向无环图。这是图形数据结构的变体,它映射“多对多”以继续上面的措辞。

资源:

Graph data structure basics

Python specific graph structures

随着我的进步,我将对此进行编辑。