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 已就地修改。