gnc_graph#

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

返回具有 n 个节点的带复制的增长网络(GNC)有向图。

GNC 图通过一次添加一个节点来构建,新节点链接到之前添加的节点(均匀随机选择一个)以及该节点的所有后继节点。

参数:
nint

生成图的节点数量。

create_usingNetworkX 图构造函数,可选(默认为 DiGraph)

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

seed整数、random_state 或 None(默认)

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

参考文献

[1]

P. L. Krapivsky and S. Redner, Network Growth by Copying, Phys. Rev. E, 71, 036118, 2005k.},