Python NetworkX joint_degree_graph用法及代碼示例

使用給定的聯合度字典生成一個隨機簡單圖。

參數：

joint_degrees：整數詞典

一個聯合度數字典，其中條目 joint_degrees[k][l] 是連接度數為 k 的節點與度數為 l 的節點的邊數。

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

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

返回：

G：圖形

具有指定聯合度字典的圖。

拋出：

NetworkXError

如果joint_degrees 字典不可實現。

注意：

在“while loop” 的每次迭代中，算法分別選擇兩個斷開的節點v 和w，度數為k 和l，其中joint_degrees[k][l] 尚未達到其目標。然後它添加邊(v，w)並將圖 G 中的邊數增加一。

該算法的智能在於，即使一個或兩個節點沒有空閑存根，也總是可以在這些斷開連接的節點 v 和 w 之間添加一條邊。這可以通過執行“neighbor switch” 來實現，這是一個邊重新布線移動，它釋放一個自由存根，同時保持 G 的關節度數相同。

該算法繼續進行 “while loop” 的 E(邊數)迭代，此時給定 joint_degrees[k][l] 的所有條目都已達到其目標值並且構造完成。

參考：

1

M. Gjoka, B. Tillman, A. Markopoulou，“構建具有目標聯合度矩陣及以上的簡單圖”，IEEE Infocom，'15

例子：

>>> joint_degrees = {
...     1: {4: 1},
...     2: {2: 2, 3: 2, 4: 2},
...     3: {2: 2, 4: 1},
...     4: {1: 1, 2: 2, 3: 1},
... }
>>> G = nx.joint_degree_graph(joint_degrees)
>>>