connected_caveman_graph

connected_caveman_graph(l, k)

返回一个由 l 个大小为 k 的团组成的连通洞穴人图。

连通洞穴人图是通过创建 n 个大小为 k 的团，然后将每个团中的一条边重新连接到相邻团中的一个节点而形成的。

Parameters:

lint

团的个数

kint

团的规模（k 至少为 2，否则会引发 NetworkXError）

Returns:

GNetworkX Graph

连通洞穴人图

Raises:

NetworkXError

如果团的规模 k 小于 2。

Notes

此函数返回一个无向图，可以通过 nx.to_directed() 转换为有向图，或者通过 nx.MultiGraph(nx.caveman_graph(l, k)) 转换为多图。只有无向版本在 [1] 中描述，并且尚不清楚哪种有向泛化最有用。

References

[1]

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

Examples

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