caveman_graph

caveman_graph(l, k)

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

Parameters:

lint

团的个数

kint

团的规模

Returns:

GNetworkX Graph

洞穴人图

See also

connected_caveman_graph

Notes

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

References

[1]

Watts, D. J. ‘网络、动态和弱连接现象。’ Amer. J. Soc. 105, 493-527, 1999.

Examples

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