这假设条目的顺序是始终事先将父节点作为另一个节点的子节点引入(不包括根节点)。
考虑到这一点,我们可以遍历这些行,拆分它们(我使用split,正则表达式也可以)并创建新节点。
对于如何通过名称获取对父级的引用,我提出了两个解决方案:
首先,使用anytrees按名称查找父级find_by_attr
from anytree import Node, RenderTree, find_by_attr
with open('input.txt', 'r') as f:
lines = f.readlines()[1:]
root = Node(lines[0].split(" ")[0])
for line in lines:
line = line.split(" ")
Node("".join(line[1:]).strip(), parent=find_by_attr(root, line[0]))
for pre, _, node in RenderTree(root):
print("%s%s" % (pre, node.name))
其次,在我们创建它们时将它们缓存在字典中:
from anytree import Node, RenderTree, find_by_attr
with open('input.txt', 'r') as f:
lines = f.readlines()[1:]
root = Node(lines[0].split(" ")[0])
nodes = {}
nodes[root.name] = root
for line in lines:
line = line.split(" ")
name = "".join(line[1:]).strip()
nodes[name] = Node(name, parent=nodes[line[0]])
for pre, _, node in RenderTree(root):
print("%s%s" % (pre, node.name))
输入.txt
Parent Child
A A1
A A2
A2 A21
输出:
A
├── A1
└── A2
└── A21