make_clique_bipartite

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

返回与 G 对应的二分团图。

在返回的二分图中，“底部”节点是图 G 的节点，“顶部”节点代表图 G 的极大团。当且仅当节点 v 是团 C 的成员时，在返回的图中存在从节点 v 到团 C 的边。

参数:

GNetworkX 图

一个无向图。

fpos布尔值

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

create_usingNetworkX 图构造器，可选（默认为 nx.Graph）

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

返回:

NetworkX 图

一个二分图，其“底部”集是图 G 的节点，“顶部”集是图 G 的团，其边连接图 G 的节点与包含这些节点的团。

图 G 的节点具有节点属性 ‘bipartite’ 并设置为 1，而代表团的节点具有节点属性 ‘bipartite’ 并设置为 0，这符合 NetworkX 中二分图的惯例。