如何在networkx中创建连通图

Question

我想IPython通过在笔记本中创建一个连接图NetworkX。以前，我使用

erdos_renyi_graph

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

Answer 1

由于您没有提到图表的确切参数，我想建议考虑创建边缘的概率。以下 networkx 函数允许您提供图中存在边的概率 (p)。

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

举个例子：

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

为您提供完全连接的图。