random_degree_sequence_graph

random_degree_sequence_graph(sequence, seed=None, tries=10)

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

如果最高学位 \(d_m\) 在序列中是 \(O(m^{{1/4}})\) 然后，该算法产生几乎一致的随机图 \(O(m d_m)\) 何时何地 \(m\) 是边数。

参数

sequence整数列表

度的顺序

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

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

tries整型，可选

尝试创建图表的最大次数

返回

G图

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

加薪

NetworkXUnfeasible

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

NetworkXError

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

参见

is_graphical, configuration_model

笔记

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

工具书类

1

Moshen Bayati、Jeong Han Kim和Amin Saberi，一种生成随机图的顺序算法。Algorithmica，第58卷，第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]