connected_caveman_graph

connected_caveman_graph(l, k)

返回连接的Caveman图 l 大小集团 k .

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

参数

l集成

派系数量

k集成

集团大小(k至少为2或引发NetworkXError)

返回

G网络X图表

连通山顶洞人图

加薪

NetworkXError

如果集团的规模 k 小于2。

笔记

这将返回无向图，可以使用以下命令将其转换为有向图 nx.to_directed() ，或使用多重图 nx.MultiGraph(nx.caveman_graph(l, k)) 。中仅描述了非定向版本 [1] 目前还不清楚哪种定向概括最有用。

工具书类

1

瓦茨，D.J.，《网络、动态和小世界现象》，《美国医学杂志》。J. Soc。105493-5271999年。

实例

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