caveman_graph

caveman_graph(l, k)

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

参数:

lint

派系数量

kint

派系大小

返回:

GNetworkX Graph

洞穴人图

参见

connected_caveman_graph

说明

此函数返回一个无向图，可以使用 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.caveman_graph(3, 3)
----

其他后端实现了此函数

cugraph : GPU 加速后端。