Python NetworkX gn_graph用法及代碼示例

返回具有 n 節點的增長網絡 (GN) 有向圖。

GN 圖是通過一次添加一個節點來構建的，並帶有指向一個先前添加的節點的鏈接。鏈接的目標節點是根據度數以概率選擇的。默認的附件內核是節點度數的線性函數。

該圖始終是(有向)樹。

參數：

n：int

生成圖的節點數。

kernel：函數

附件內核。

create_using：NetworkX 圖構造函數，可選(默認有向圖)

要創建的圖表類型。如果是圖形實例，則在填充之前清除。

seed：整數、random_state 或無(默認)

隨機數生成狀態的指示符。請參閱隨機性。

參考：

1

P. L. Krapivsky and S. Redner, Organization of Growing Random Networks, Phys. Rev. E, 63, 066123, 2001.

例子：

要創建無向 GN 圖，請使用 to_directed() 方法：

>>> D = nx.gn_graph(10)  # the GN graph
>>> G = D.to_undirected()  # the undirected version

要指定附件內核，請使用 kernel 關鍵字參數：

>>> D = nx.gn_graph(10, kernel=lambda x: x ** 1.5)  # A_k = k^1.5