如何在 networkx 中创建连通图

Question

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

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)

为您提供全连接图。

Answer 2

有很多graph generators for NetworkX defined, you can use not only the erdos_renyi_graph（可以通过第二个参数调整为nearly connected）：

Social Networks 图表给你：

• karate_club_graph() - Return Zachary’s Karate club graph.
• davis_southern_women_graph() - Return Davis Southern women social network.
• florentine_families_graph()- Return Florentine families graph.

Community graphs:

• caveman_graph(l, k) - Returncaveman graph 个 l 个大小为 k 的小集团。
• connected_caveman_graph(l, k) - Returnconnected caveman graph 个 n 个大小为 k 的小集团。
• relaxed_caveman_graph(l, k, p[, seed, directed]) - Return一个relaxed caveman graph.
• random_partition_graph(sizes, p_in, p_out[, ...]) - Return random partition graph 大小分区。
• planted_partition_graph(l, k, p_in, p_out[, ...]) - Return planted l-partition graph.
• gaussian_random_partition_graph(n, s, v, ...) - 生成一个 Gaussian random partition graph.
• ring_of_cliques

等等。