我有二部图，我想提取该图的二部补集。这是此链接中解释的 G' 图：
我尝试使用 Networkx 库的补码算法来做到这一点，但我的顶点 A 和 B 之间的边不应该连接，因为在二分图中，同一组顶点之间没有边。
这是我尝试过的代码：
from networkx.algorithms.operators.unary import complement
B = bipartite.random_graph(5, 7, 0.2)
B = complement(B)
但是我已经连接到同一组顶点。是否有处理它的networkx函数或Python函数？
【问题讨论】：
标签： python graph networkx bipartite complement
试试这个：
import networkx as nx
B = nx.bipartite.random_graph(5, 7, 0.2)
G = nx.bipartite.complete_bipartite_graph(5,7) #or use random_graph with probability 1
H = nx.difference(G,B)
这使用difference，它返回一个图，其边是G 中的边，但不是B。
您所做的问题是complement 不返回二分补码，而是全补码。它包含原始图中未连接的所有对之间的边。
【讨论】：
B。您需要注意B 中的节点名称将与G 中的名称相对应。如果需要，有一些方法可以重命名 G 中的节点。
使用 * 可以帮助我们从 networkx 包中导入所有模块。我们在networkx包中有一个叫做补码的函数，我在下面给出的代码中使用了它。
from networkx import *
import networkx as nx
c=nx.complete_bipartite_graph(2,5)
cp=nx.complement(c)
nx.draw(cp)
【讨论】：