两个组之间的连接图

Question

我创建了一个程序，它接受两组句子作为输入并在它们之间进行一些比较。'A'组的每个句子在'B'组中有一个或多个匹配的句子，而'B'组的句子可以匹配'A'中的多个句子。每个关系都有一个数值。我正在尝试创建一个描述这些连接的图形，以便于连接的可视化。我想创建一个二部图，以便每个弧都有值，就像下面的示例图像（左侧为 A 组，右侧为 B 组）（来自此处）。

我正在寻找其他想法或者我可以使用的库。谢谢你。

Answer 1

二分图对此很有意义，如果您使用该networkX库，您可以轻松创建一个。假设你有你的元素A，并B与含有列表中的边缘A = ['a1', 'a2', 'a3', 'a4']B = ['b1', 'b2', 'b3', 'b4']edges = [('a1', 'b1', 0.5), ('a1', 'b2', 0.3), ('b3', 'a4', 0.1)]G = nx.Graph()G.add_nodes_from(A], bipartite=0) # Add the node attribute "bipartite"G.add_nodes_from(B, bipartite=1)G.add_weighted_edges_from(edges)请注意，这只是一个普通图，并且通过属性来判断它是二部的唯一方法bipartite。如果您需要执行诸如投影图形或仅访问一侧之类的操作，则networkX 文档中有更多相关内容。