double_edge_swap(G)学习小记

这是一个连边置乱的函数，输入的G必须为无向图，且图节点不小于4

函数解读：

• zip(*G.degree().items()) #迭代节点度

如

u--v     得到的结果为：[(‘y‘, ‘x‘, ‘u‘, ‘v‘), (1, 2, 2, 1)]
|
x--y 

• cdf=nx.utils.cumulative_distribution(degrees) # 计算度的累积分布

结果为 cdf = [0.0, 0.16666666666666666, 0.5, 0.8333333333333333, 0.9999999999999999]

简单解释一下原因，累积分布 所以第一个是0，第二个是1/(1+2+2+1)，第三个是3/(1+2+2+1)...

• (ui,xi)=nx.utils.discrete_sequence(2,cdistribution=cdf)  #返回长度为2的采样序列

double_edge_swap(G)学习小记

原文：http://www.cnblogs.com/sxbjdl/p/4722176.html