Python Igraph 中的图联合

如何解决Python Igraph 中的图联合

我有 3 个子图，我想使用 Python 包 Igraph (v. 0.9.1) 获得它们的并集。我使用 Python v. 3.8.5。

让我们假设一个简单的例子，分别是 5、4 和 8 个顶点的 3 个有向图。每个顶点都有一个名为“name”的属性（我给每个顶点一个唯一的字符串标签）。

# Note: igraph version: 0.9.1
from igraph import *

# Subgraphs

# g1: 5 vertices and 3 edges
g1 = Graph(directed=True)
g1.add_vertices(5)
g1.vs["name"] = ["1_g1","2_g1","3_g1","4_g1","5_g1"]
g1.add_edges([(0,1),(2,3),(4,2)])

# g2: 4 vertices and 4 edges
g2 = Graph(directed=True)
g2.add_vertices(4)
g2.vs["name"] = ["1_g2","2_g2","3_g2","4_g2"]
g2.add_edges([(1,2),(3,(0,1)])

# g3: 3 vertices and 2 edges
g3 = Graph(directed=True)
g3.add_vertices(3)
g3.vs["name"] = ["1_g3","2_g3","3_g3"]
g3.add_edges([(0,(1,0)])

# Union of the 3 subgraphs
g_union = Graph(directed=True)

# Doesn't give me the result I expect...
g_union = g_union.union([g1,g2,g3],byname=True)

如果我有 3 个不共享边且不共享属性“名称”的值的图，我希望联合有 12 个顶点 (5 + 4 + 3) 和 9 个边 (3 + 4 + 2 ）。这是我想要获得的图表。但是，我收到一个错误“AttributeError：某些图形未命名”。

“union”方法有两个参数：“graphs”、“byname”（默认值：'auto'）。这是参考：https://igraph.org/python/doc/api/igraph.operators.html

解决方法

我找到了答案，我应该使用“disjoint_union”方法而不是“union”方法（其参数是要组合的图形列表）。该函数保留所有图的属性。

所有图形、顶点和边属性都复制到结果中。