Python NetworkX complete_multipartite_graph用法及代码示例

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

参数：

subset_sizes：整数元组或节点可迭代元组

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

返回：

G：NetworkX 图表

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

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

注意：

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

• 如果没有给出子集大小，则返回空图。
• 如果给定单个子集大小 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]