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