graphscope.nx.generators.classic.complete_multipartite_graph¶

graphscope.nx.generators.classic.complete_multipartite_graph(*subset_sizes)[源代码]¶

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

Parameters:

subset_sizes (元组包含整数或节点可迭代对象) - 参数可以是整数形式的节点数量，也可以是节点的可迭代对象。如果是整数，它们表示多部图中每个子集的节点数量。如果是可迭代对象，则每个对象用于创建对应子集的节点。subset_sizes的长度表示子集的数量。

Returns:

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

对于每个节点，节点属性'subset'是一个整数，表示该节点所属的子集。

Return type:

NetworkX 图

示例

创建一个完整的三部图，分别包含一、二和三个节点的子集。

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

备注

该函数概括了其他几种图构建函数的功能。

如果未指定子集大小，则返回空图。
如果给定单个子集大小n，则返回n个节点上的空图。
如果给定两个子集大小m和n，这将返回在m + n个节点上的完全二分图。
如果给定子集大小 1 和 n，这将返回具有 n + 1 个节点的星形图。

另请参阅

complete_bipartite_graph