relaxed_caveman_graph

relaxed_caveman_graph(l, k, p, seed=None)

返回一个松弛洞穴人图 (relaxed caveman graph)。

松弛洞穴人图首先创建 l 个大小为 k 的派系 (clique)。然后以概率 p 随机重连边，将不同的派系连接起来。

参数：

lint

组的数量

kint

派系的大小

pfloat

每条边重连的概率。

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

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

返回：

GNetworkX Graph

松弛洞穴人图

引发：

NetworkXError

如果 p 不在 [0,1] 范围内

参考文献

[1]

Santo Fortunato, Community Detection in Graphs, Physics Reports Volume 486, Issues 3-5, February 2010, Pages 75-174. https://arxiv.org/abs/0906.0612

示例

>>> G = nx.relaxed_caveman_graph(2, 3, 0.1, seed=42)