gn_graph

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

返回具有 n 个节点的增长网络（GN）有向图。

GN 图是通过一次添加一个节点，并链接到之前添加的一个节点来构建的。链接的目标节点是根据节点的度数概率性选择的。默认的附加核函数是节点度数的线性函数。

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

参数:

nint

生成图的节点数。

kernelfunction

附加核函数。

create_usingNetworkX 图构造器，可选（默认为 DiGraph）

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

seed整数、random_state 或 None（默认）

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

参考文献

[1]

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

示例

要创建无向 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