如何在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

NetworkX定義了很多圖形生成器，不僅可以使用erdos_renyi_graph （可以通過第二個參數調整到幾乎連接）：

社交網絡圖表適合您：

• karate_club_graph() - 返回Zachary的空手道俱樂部圖表 。
• davis_southern_women_graph() - 返回戴維斯南方女性社交網絡 。
• florentine_families_graph() - 返回佛羅倫薩家族圖 。

社區圖 ：

• caveman_graph(l, k) - 返回大小為k的l派系的穴居人圖 。
• connected_caveman_graph(l, k) - 返回大小為k的n集團的連通穴居人圖 。
• relaxed_caveman_graph(l, k, p[, seed, directed]) - 返回一個放松的穴居人圖 。
• random_partition_graph(sizes, p_in, p_out[, ...]) - 返回帶有大小分區的隨機分區圖 。
• planted_partition_graph(l, k, p_in, p_out[, ...]) - 返回種植的l分區圖 。
• gaussian_random_partition_graph(n, s, v, ...) - 生成高斯隨機分區圖 。
• ring_of_cliques

等等。