Python NetworkX double_edge_swap用法及代碼示例

交換圖中的兩條邊，同時保持節點度數固定。

double-edge 交換刪除兩個隨機選擇的邊 u-v 和 x-y 並創建新邊 u-x 和 v-y：

u--v            u  v
       becomes  |  |
x--y            x  y

如果邊 u-x 或 v-y 已經存在，則不執行交換，並再次嘗試尋找合適的邊對。

參數：

G：圖形

無向圖

nswap：整數(可選，默認=1)

要執行的double-edge 交換次數

max_tries：整數(可選)

交換邊的最大嘗試次數

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

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

返回：

G：圖形

雙邊交換後的圖形。

注意：

不強製任何連接約束。

圖 G 已就地修改。