如何在 networkx/python 中获取二分补图

Question

我有二分图，我想提取这个图的二分补码。这是此链接中解释的G'图：

https://www.quora.com/Given-a-bipartite-graph-how-can-I-find-its-subgraph-that-is-a-complete-bipartite-graph-and-has-the-most-vertices

我尝试使用 Networkx 库的补码算法来做到这一点，但我的顶点 A 和 B 之间的边不应该连接，因为在二分图中，同一组顶点之间没有边。 

这是我尝试的代码：

from networkx.algorithms.operators.unary import complement
B = bipartite.random_graph(5, 7, 0.2)
B = complement(B)

但是我已经连接到同一组顶点。是否有一个 networkx 函数或 Python 函数来处理它？

Answer 1

试试这个：

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)

这使用差值，它返回一个图形，其边是G中的边，但不是B。

---

您正在做的事情的问题在于complement不会返回二分补码，而是返回完整补码。 它包含未在原始图形中连接的所有对之间的边。

Answer 2

使用 * 可以帮助我们从 networkx 包导入所有模块。我们在 networkx 包中有一个名为补码的函数，我在下面给出的代码中使用它。

from networkx import *
import networkx as nx
c=nx.complete_bipartite_graph(2,5)
cp=nx.complement(c)
nx.draw(cp)