当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX gnp_random_graph用法及代码示例


本文简要介绍 networkx.generators.random_graphs.gnp_random_graph 的用法。

用法:

gnp_random_graph(n, p, seed=None, directed=False)

返回 随机图,也称为 Erdős-Rényi 图或二项式图。

模型以 的概率选择每个可能的边。

参数

nint

节点数。

p浮点数

边创建的概率。

seed整数、random_state 或无(默认)

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

directed布尔,可选(默认=假)

如果为 True,则此函数返回有向图。

注意

该算法 [2] 在 时间内运行。对于稀疏图(即,对于较小的 值), fast_gnp_random_graph() 是更快的算法。

binomial_graph() erdos_renyi_graph() gnp_random_graph() 的别名。

>>> nx.binomial_graph is nx.gnp_random_graph
True
>>> nx.erdos_renyi_graph is nx.gnp_random_graph
True

参考

1
  1. Erdős and A. Rényi, On Random Graphs, Publ. Math. 6, 290 (1959).

2
    1. Gilbert, Random Graphs, Ann. Math. Stat., 30, 1141 (1959).

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.generators.random_graphs.gnp_random_graph。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。