barabasi_albert_graph

barabasi_albert_graph(n, m, seed=None, initial_graph=None)

返回一个使用Barabási–Albert优先连接的随机图

一个包含:math:`n`个节点的图通过每次添加一个带有:math:`m`条边的新节点来增长，这些边优先连接到具有高度的现有节点。

Parameters:

nint

节点数量

mint

从新节点连接到现有节点的边数

seedinteger, random_state, 或 None (默认)

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

initial_graphGraph 或 None (默认)

Barabási–Albert算法的初始网络。 对于大多数用例，它应该是一个连通图。 使用 initial_graph 的副本。 如果为None，则从具有(m+1)个节点的星形图开始。

Returns:

GGraph

Raises:

NetworkXError

如果 m 不满足 1 <= m < n ，或者 初始图的节点数m0不满足 m <= m0 <= n 。

References

[1]

1. 12. Barabási 和 R. Albert “随机网络中的规模涌现”, Science 286, 第509-512页, 1999年.