Python NetworkX connected_caveman_graph用法及代码示例

返回大小为 k 的 l 集团的连通穴居人图。

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

参数：

l：int

派系数

k：int

派系的大小(k 至少 2 或 NetworkXError 被提出)

返回：

G：NetworkX 图表

连通穴居人图

抛出：

NetworkXError

如果 cliques 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)