random_regular_graph

random_regular_graph(d, n, seed=None)

返回一个随机数 \(d\) -打开正则图 \(n\) 节点。

生成的图形没有自循环或平行边。

参数

d集成

每个节点的阶数。

n整数

节点数。的价值 \(n \times d\) 必须是平均的。

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

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

加薪

NetworkXError

如果 \(n \times d\) 是奇数还是 \(d\) 大于或等于 \(n\) 。

笔记

这些节点的编号从 \(0\) 至 \(n - 1\) 。

Kim和Vu的论文 [2] 证明了该算法是以渐近一致的方式从随机图空间中采样的 \(d = O(n^{{1 / 3 - \epsilon}})\) 。

工具书类

1

A.Steger和N.Wormald，快速生成随机规则图，概率与计算8（1999），377-3961999。http://citeseer.ist.psu.edu/steger99generating.html

2

Jeong Han Kim和van H.Vu，生成随机规则图，第三十五届计算机理论研讨会论文集，加州圣地亚哥，美国，pp 213-2222003。http://portal.acm.org/ci典.cfm？ID=780542.780576