如何显示不同节点之间的关系

Question

我希望能够看到两个（或更多）节点之间的关系。

假设我有这两条路径： 1-2-4-5-7-8 1-3-4-6-7-8

由此我们可以看到节点 2 和 5 “链接在一起”，节点 3 和 6 也是如此。

但如果我只是将这些路径添加到图表中，我最终会得到类似的结果：

G = nx.DiGraph()

nx.add_path(G, [1,2,4,5,7,8])
nx.add_path(G, [1,3,4,6,7,8])

nx.draw(G, with_labels=True)
plt.show()

但它没有显示 2&5 和 3&6 之间的关系，而且似乎我可以拥有 2&6 和 3&5 的组合，即使它们在我的初始路径中不存在。

还有什么可以显示的吗？

我正在编写这个 python 并使用库 networkx 来构建图形和 pygraphviz 以进行可视化/渲染。

Answer 1

但它没有显示 2&5 和 3&6 之间的关系

我认为您可能会混淆 path 究竟是什么。通过向网络添加路径，您将路径中的所有连续节点添加为边。所以添加路径(1,2,4) 与添加边缘((1,2), (2,4)) 相同。因此，图中的节点2 和5 通过节点序列2,4,5 连接，遵循此逻辑。

但是根据您的描述，您需要所有这些节点的组合，例如：

from itertools import combinations

G = nx.DiGraph()

l1 = [1,2,4,5,7,8]
G.add_edges_from(combinations(l1, r=2))

plt.figure(figsize=(10,6))
nx.draw(G, with_labels=True)
plt.show()

似乎我可以使用 2&6 和 3&5 的组合，即使它们在我的初始路径中不存在。

节点2和6，即使它们是通过不同的路径添加的，它们都是connected，这意味着节点6可以从节点2通过1访问，2,4,5,7,8 和 1,3,4,6,7,8 来自第二条路径。