Python 如何在networkx中创建连接图

我想通过

NetworkX

在

IPython

笔记本中创建一个连接图。以前，我使用

erdos_renyi_graph

---

为了生成一个随机图，但我从来没有得到一个连通图，我想用这个图来证明我的图是一个小世界网络。但无法计算未连接图的平均最短路径。因此，请告诉我如何通过

NetworkX

生成一个连通图，因为您没有提到图形的确切参数，我想建议使用创建边的概率。 以下networkx函数允许您提供边在图形中存在的概率（p）

erdos_renyi_graph(n, p, seed=None, directed=False)

例如：

G = nx.erdos_renyi_graph(500, 0.5, seed=123, directed=False)

为您提供完全连接的图形。

有许多已定义的图形，您不仅可以使用（可通过第二个参数调整为接近连接）：

为您准备的图表：

• 空手道俱乐部图（）

  -返回

• davis\u southern\u women\u graph（）

  -返回

• florentine\u families\u graph（）

  -返回

:

• caveman\u图（l，k）

  -返回一个

  l

  大小

  k

  的小团体

• connected\u caveman\u graph（l，k）

  -返回一个

  n

  大小

  k

  的团

• 放松的穴居人图（l，k，p[，种子，定向]）

  -返回a

• random\u partition\u图（大小、p\u in、p\u out[，…]）

  -返回带有大小分区的

• planted\u partition\u图（l，k，p\u in，p\u out[，…]）

  -返回

• gaussian\u random\u partition\u图（n，s，v，…）

  -生成一个

• 集团之环

依此类推。

选项1）取鄂尔多斯仁义图的最大分量。选项2）阅读关于小世界网络的原始论文，您将更好地了解如何显示图形是小世界网络。自适应Erdős-Rényi图生成器