double_edge_swap

double_edge_swap(G, nswap=1, max_tries=100, seed=None)

交换图中的两条边，同时保持节点角度不变。

双边交换将删除随机选择的两条边U-V和X-Y，并创建新边U-X和V-Y:：

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

如果边缘U-X或V-Y已经存在，则不执行交换，并再次尝试查找合适的边缘对。

参数

G图表

无向图

nswap整数(可选，默认为1)

要执行的双边互换数量

max_tries整数(可选)

尝试交换边的最大次数

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

G图表

双边互换后的图形。

笔记

不强制任何连接约束。

图G在适当位置进行了修改。