gnr_graph#

gnr_graph(n, p, create_using=None, seed=None)[source]#

返回具有 n 个节点和重定向概率 p 的带重定向增长网络(GNR)有向图。

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

该图始终是(有向)树。

参数:
nint

生成图的节点数。

pfloat

重定向概率。

create_usingNetworkX graph constructor, optional (default DiGraph)

要创建的图类型。如果为图实例,则在填充前会清除。

seedinteger, random_state, or None (default)

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

参考文献

[1]

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

示例

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

>>> D = nx.gnr_graph(10, 0.5)  # the GNR graph
>>> G = D.to_undirected()  # the undirected version