random_lobster#

random_lobster(n, p1, p2, seed=None, *, create_using=None)[来源]#

返回一个随机龙虾图。

龙虾图是一种树,剪掉所有叶节点后会变成毛毛虫图。毛毛虫图是一种树,剪掉所有叶节点后会变成路径图;将 p2 设置为零会生成毛毛虫图。

此实现根据概率 p1p2 分别在第 1 层和第 2 层添加边。因此,图是通过在每个级别上使用均匀随机性迭代构建的,而不是从所有可能的龙虾图中均匀随机选择。

参数:
nint

主干中的预期节点数

p1float

向主干添加边的概率

p2float

在主干外一层添加边的概率

seedinteger, random_state, or None (default)

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

create_usingGraph constructor, optional (default=nx.Grap)

要创建的图类型。如果是图实例,则在填充前会清除。不支持多重图和有向图类型,会引发 NetworkXError

引发:
NetworkXError

如果参数 p1p2 >= 1,因为 while 循环将永远不会结束。