gnc_graph#

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

返回具有复制机制的递增网络(GNC)有向图,包含 n 个节点。

GNC 图是通过逐个添加节点构建的,每个新节点随机选择一个先前添加的节点并与其及其所有后继节点建立连接。

Parameters:
nint

生成的图的节点数量。

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

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

seed整数, random_state, 或 None (默认)

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

References

[1]

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