在Networkx中允许重复节点/防止节点在树形图中拥有两个父节点

Question

我试图将选区分析树表示为networkx DiGraph。我有一个显示元组之间边缘的二进制元组列表：

[('S', 'NP'), ('S', 'VP'), ('NP', "'I'"), ('VP', 'V'), ('VP', 'NP'), ('V', "'saw'"), ('NP', "'him'")]

到目前为止，我已经设法将其表示为：Here's what I have

使用以下命令：

tree2graph = nx.DiGraph()
tree2graph.add_edges_from(parsed_tree)
p= nx.drawing.nx_pydot.to_pydot(tree2graph)

但是，networkx删除了重复的节点，这产生了不良影响。 我想成为： This

即如何通过允许两个副本来防止节点NP具有两个父节点？

Answer 1

图中的节点标识符是字符串（例如'NP'）。由于不能有两个具有相同标识符的不同节点，因此同一字符串的不同实例会发生冲突。您可以通过分离节点的标识符和节点的字符串来解决它。保留唯一的整数以标识每个节点，并将其映射到适当的字符串。例如：

import networkx as nx
import matplotlib.pyplot as plt

parsed_tree = [(0,1), (0,2), (1,3), (2,4), (2,5), (4,6), (5,7)]
id_to_str = {0: 'S', 1: 'NP', 2: 'VP', 3: 'I', 4: 'V', 5: 'NP', 6: "'saw'", 7: "'him'"}

tree2graph = nx.DiGraph()
tree2graph.add_edges_from(parsed_tree)
for node in tree2graph.nodes():
    tree2graph.nodes[node]['label'] = id_to_str[node]
pos = nx.nx_pydot.pydot_layout(tree2graph, prog='dot')
nx.draw_networkx(tree2graph, pos=pos, arrows= True, with_labels=True, labels=id_to_str)
plt.show()

结果如下：