首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >允许Networkx中的重复节点/防止节点在树图中有两个父节点

问允许Networkx中的重复节点/防止节点在树图中有两个父节点
EN

Stack Overflow用户
提问于 2019-01-02 00:59:39
回答 1查看 574关注 0票数 2

我正在尝试将选区解析树表示为networkx DiGraph。我有一个二进制元组列表,显示了节点之间的边:

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

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

使用以下命令:

代码语言:javascript
复制
tree2graph = nx.DiGraph()
tree2graph.add_edges_from(parsed_tree)
p= nx.drawing.nx_pydot.to_pydot(tree2graph)

但是,networkx删除了重复的节点,这产生了不希望看到的效果。我想成为这样:This

也就是说,我如何通过允许两个副本来防止节点NP有两个父节点?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-01-02 18:25:15

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

代码语言:javascript
复制
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()

这会产生以下结果:

​

​

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53997298

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档