complete_bipartite_graph#

complete_bipartite_graph(n1, n2, create_using=None)[源代码]#

返回完全二分图 K_{n_1,n_2}

该图由两个部分组成:第一个部分包含节点 0 到 (n1 - 1),第二个部分包含节点 n1 到 (n1 + n2 - 1)。第一个部分中的每个节点都与第二个部分中的每个节点连接。

参数:
n1, n2整数或可迭代的节点容器

如果为整数,节点来自 range(n1)range(n1, n1 + n2)。如果为容器,则元素为节点。

create_usingNetworkX 图实例,(默认: nx.Graph)

返回此类型的图。

注意

节点是整数 0 到 n1 + n2 - 1,除非 n1 或 n2 是节点容器。如果 n1 或 n2 中只有一个是整数,则该整数将被替换为该整数的 range

节点被赋予属性 'bipartite',其值为 0 或 1,表示该节点属于哪个二分集。

此函数未导入主命名空间。要使用它,请使用 nx.bipartite.complete_bipartite_graph


其他后端实现了此函数

cugraph : GPU 加速后端。