complete_multipartite_graph#

complete_multipartite_graph(*subset_sizes)[源代码]#

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

参数
subset_sizes整数数组或节点可迭代数组

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

返回
G网络X图表

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

对于每个节点,节点属性“subset”是一个整数,指示哪个子集包含节点。

参见

complete_bipartite_graph

笔记

此函数概括了其他几个图形生成器函数。

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

  • 如果单个子集大小 n 如果给定,则返回 n 节点。

  • 如果两个子集大小 mn 如果给定,则返回 m + n 节点。

  • 子集大小 1n 如果给定,则返回 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]