gn_graph

gn_graph(n, kernel=None, create_using=None, seed=None)

返回增长网络（gn）有向图 n 节点。

gn图是通过一次添加一个节点和一个链接到先前添加的节点来构建的。该链路的目标节点是基于度的概率选择的。默认的连接内核是节点度数的线性函数。

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

参数

n集成

生成的图形的节点数。

kernel功能

附件内核。

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

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

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

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

工具书类

1

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

实例

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

>>> D = nx.gn_graph(10)  # the GN graph
>>> G = D.to_undirected()  # the undirected version

要指定附件内核，请使用 kernel 关键字参数：

>>> D = nx.gn_graph(10, kernel=lambda x: x ** 1.5)  # A_k = k^1.5