Python NetworkX random_degree_sequence_graph用法及代码示例

返回具有给定度数序列的简单随机图。

如果序列中的最大度数\(d_m\) 是\(O(m^{1/4})\)，则该算法在\(O(m d_m)\) 时间内生成几乎均匀的随机图，其中\(m\) 是边数。

参数：

sequence：整数列表

度数顺序

seed：整数、random_state 或无(默认)

随机数生成状态的指示符。请参阅随机性。

tries：整数，可选

创建图表的最大尝试次数

返回：

G：图形

具有指定度数序列的图。节点从 0 开始标记，索引对应于序列中的位置。

抛出：

NetworkXUnfeasible

如果度数序列不是图形的。

NetworkXError

如果在指定的尝试次数内未生成图

注意：

生成器算法 [1] 不保证生成图。

参考：

1

Moshen Bayati, Jeong Han Kim, and Amin Saberi, A sequential algorithm for generating random graphs. Algorithmica, Volume 58, Number 4, 860-910, DOI: 10.1007/s00453-009-9340-1

例子：

>>> sequence = [1, 2, 2, 3]
>>> G = nx.random_degree_sequence_graph(sequence, seed=42)
>>> sorted(d for n, d in G.degree())
[1, 2, 2, 3]