make_clique_bipartite

make_clique_bipartite(G, fpos=None, create_using=None, name=None)

返回对应于 G 的双部团图。

在返回的双部图中，”底部”节点是 G 的节点，而”顶部”节点代表 G 的最大团。 如果且仅当节点 v 是团 C 的元素时，返回的图中存在从节点 v 到团 C 的边。

Parameters:

GNetworkX 图

一个无向图。

fposbool

如果为 True 或不为 None，返回的图将具有一个额外的属性 pos ，这是一个字典，将节点映射到欧几里得平面中的位置。

create_usingNetworkX 图构造器, 可选 (默认=nx.Graph)

要创建的图类型。如果是图实例，则在填充前清空。

Returns:

NetworkX 图

一个双部图，其”底部”集合是图 G 的节点，其”顶部”集合是 G 的团，其边将 G 的节点连接到包含它们的团。

图 G 的节点具有节点属性 ‘bipartite’ 设置为 1，代表团的节点具有节点属性 ‘bipartite’ 设置为 0，这是 NetworkX 中双部图的约定。