gnm_random_graph#

gnm_random_graph(n, m, seed=None, directed=False)[source]#

返回一个 \(G_{n,m}\) 随机图。

\(G_{n,m}\) 模型中,从所有具有 \(n\) 个节点和 \(m\) 条边的图中均匀随机选择一个图。

该算法对于稀疏图应该比 dense_gnm_random_graph() 更快。

Parameters:
nint

节点数量。

mint

边数量。

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

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

directedbool, 可选 (默认=False)

如果为 True,返回一个有向图。