gnr_graph

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

返回具有重定向（GNR）有向图的增长网络 n 节点和重定向概率 p .

GNR图是通过一次添加一个节点和一个链接到先前添加的节点来构建的。前一个目标节点是随机统一选择的。具有概率性 p 链接被“重定向”到目标的后续节点。

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

参数

n集成

生成的图形的节点数。

p浮动

重定向概率。

create_usingNetworkX图形构造函数，可选(默认DiGraph)

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

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

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

工具书类

1

P.L.Krapivsky和S.Redner，成长随机网络组织，物理。牧师。E，630661232001年。

实例

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

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