connected_caveman_graph

connected_caveman_graph(l, k)

返回由 l 个大小为 k 的集团组成的连通穴居人图（connected caveman graph）。

连通穴居人图由 l 个大小为 k 的集团创建而成，然后每个集团中的一条边被重新连接到相邻集团中的一个节点上。

参数：

lint

集团数量

kint

集团大小（k 至少为 2，否则会引发 NetworkXError）

返回：

GNetworkX Graph

连通穴居人图

抛出异常：

NetworkXError

如果集团大小 k 小于 2。

注意

这返回的是一个无向图，可以使用 nx.to_directed() 将其转换为有向图，或者使用 nx.MultiGraph(nx.caveman_graph(l, k)) 转换为多重图。在 [1] 中只描述了无向版本，目前尚不清楚哪种有向泛化形式最为有用。

参考文献

[1]

Watts, D. J. ‘Networks, Dynamics, and the Small-World Phenomenon.’ Amer. J. Soc. 105, 493-527, 1999.

示例

>>> G = nx.connected_caveman_graph(3, 3)