gnm_random_graph#

gnm_random_graph(n, m, seed=None, directed=False, *, create_using=None)[源文件]#

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

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

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

参数:
nint

节点数量。

mint

边的数量。

seed整数, random_state 或 None (默认)

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

directedbool, 可选 (默认=False)

如果为 True,则返回有向图

create_using图构造器, 可选 (默认=nx.Graph 或 nx.DiGraph)

要创建的图类型。如果给定图实例,则在填充前清空。不支持多重图类型,会引发 NetworkXError 异常。默认情况下,根据 directed 参数使用 NetworkX Graph 或 DiGraph。

另请参阅

dense_gnm_random_graph