當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


Python NetworkX complete_multipartite_graph用法及代碼示例


本文簡要介紹 networkx.generators.classic.complete_multipartite_graph 的用法。

用法:

complete_multipartite_graph(*subset_sizes)

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

參數

subset_sizes整數元組或節點可迭代元組

參數可以都是整數個節點,也可以都是節點的迭代。如果是整數,它們表示多部分圖的每個子集中的節點數。如果是可迭代的,則每個都用於為該子集創建節點。 subset_sizes 的長度是子集的數量。

返回

GNetworkX 圖表

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

對於每個節點,節點屬性‘subset’ 是一個整數,指示哪個子集包含該節點。

注意

此函數概括了其他幾個圖形構建器函數。

  • 如果沒有給出子集大小,則返回空圖。
  • 如果給定單個子集大小 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]

相關用法


注:本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.generators.classic.complete_multipartite_graph。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。