complete_multipartite_graph

complete_multipartite_graph(*subset_sizes)

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

(Source code, png)

Parameters:

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

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

Returns:

GNetworkX 图

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

对于每个节点，节点属性 ‘subset’ 是一个整数，指示哪个子集包含该节点。

See also

complete_bipartite_graph

Notes

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

• 如果没有给出子集大小，则返回空图。

• 如果给出一个子集大小 n ，则返回具有 n 个节点的空图。

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

• 如果给出子集大小 1 和 n ，则返回具有 n + 1 个节点的星形图。

Examples

创建一个分别具有一个、两个和三个节点的完整三部图。

>>> 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]