complete_multipartite_graph

complete_multipartite_graph(*subset_sizes)

返回具有指定子集大小的完全多部图。

(源代码, png)

参数:

subset_sizes整数元组或节点可迭代对象的元组

参数可以是表示节点数量的整数，也可以是节点的迭代对象。如果参数是整数，它们表示多部图每个子集中的节点数量。如果参数是迭代对象，则每个迭代对象用于创建该子集中的节点。subset_sizes 的长度即为子集的数量。

返回:

GNetworkX 图

返回具有指定子集的完全多部图。

对于每个节点，节点属性“subset”是一个整数，表示该节点属于哪个子集。

另请参阅

complete_bipartite_graph

备注

此函数概括了其他几个图构建函数。

• 如果未指定子集大小，则返回空图。

• 如果给定单个子集大小 n，则返回包含 n 个节点的空图。

• 如果给定两个子集大小 m 和 n，则返回包含 m + n 个节点的完全二部图。

• 如果给定子集大小 1 和 n，则返回包含 n + 1 个节点的星图。

示例

创建一个完全三部图，其子集分别包含一个、两个和三个节点。

>>> G = nx.complete_multipartite_graph(1, 2, 3)
>>> [G.nodes[u]["subset"] for u in G]
[0, 1, 1, 2, 2, 2]
>>> list(G.edges(0))
[(0, 1), (0, 2), (0, 3), (0, 4), (0, 5)]
>>> list(G.edges(2))
[(2, 0), (2, 3), (2, 4), (2, 5)]
>>> list(G.edges(4))
[(4, 0), (4, 1), (4, 2)]

>>> G = nx.complete_multipartite_graph("a", "bc", "def")
>>> [G.nodes[u]["subset"] for u in sorted(G)]
[0, 1, 1, 2, 2, 2]

---

其他后端实现了此函数

cugraph : GPU 加速后端。