complement#

complement(G)[source]#

返回图 G 的补图。

Parameters:

G图: 一个 NetworkX 图

Returns:

GC一个新的图。

Notes

注意 complement 不会创建自环，也不会为 MultiGraph 生成平行边。

图、节点和边数据不会传播到新图中。

Examples

>>> G = nx.Graph([(1, 2), (1, 3), (2, 3), (3, 4), (3, 5)])
>>> G_complement = nx.complement(G)
>>> G_complement.edges()  # 这显示了补图的边
EdgeView([(1, 4), (1, 5), (2, 4), (2, 5), (4, 5)])

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.