gnr_graph

gnr_graph(n, p, create_using=None, seed=None)

返回具有重定向的生成网络（GNR）有向图，包含 n 个节点和重定向概率 p 。

GNR 图是通过一次添加一个节点并将其链接到一个先前添加的节点来构建的。先前的目标节点是随机均匀选择的。以概率 p ，链接会“重定向”到目标节点的后继节点。

该图始终是一个（有向）树。

Parameters:

nint

生成的图的节点数。

pfloat

重定向概率。

create_usingNetworkX 图构造函数，可选（默认 DiGraph）

要创建的图类型。如果是图实例，则在填充前清空。

seed整数，random_state，或 None（默认）

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

References

[1]

P. L. Krapivsky 和 S. Redner, Organization of Growing Random Networks, Phys. Rev. E, 63, 066123, 2001.

Examples

要创建无向 GNR 图，请使用 to_directed() 方法:

>>> D = nx.gnr_graph(10, 0.5)  # GNR 图
>>> G = D.to_undirected()  # 无向版本