Python NetworkX random_degree_sequence_graph用法及代碼示例

返回具有給定度數序列的簡單隨機圖。

如果序列中的最大度數\(d_m\) 是\(O(m^{1/4})\)，則該算法在\(O(m d_m)\) 時間內生成幾乎均勻的隨機圖，其中\(m\) 是邊數。

參數：

sequence：整數列表

度數順序

seed：整數、random_state 或無(默認)

隨機數生成狀態的指示符。請參閱隨機性。

tries：整數，可選

創建圖表的最大嘗試次數

返回：

G：圖形

具有指定度數序列的圖。節點從 0 開始標記，索引對應於序列中的位置。

拋出：

NetworkXUnfeasible

如果度數序列不是圖形的。

NetworkXError

如果在指定的嘗試次數內未生成圖

注意：

生成器算法 [1] 不保證生成圖。

參考：

1

Moshen Bayati, Jeong Han Kim, and Amin Saberi, A sequential algorithm for generating random graphs. Algorithmica, Volume 58, Number 4, 860-910, DOI: 10.1007/s00453-009-9340-1

例子：

>>> sequence = [1, 2, 2, 3]
>>> G = nx.random_degree_sequence_graph(sequence, seed=42)
>>> sorted(d for n, d in G.degree())
[1, 2, 2, 3]