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)