Python NetworkX gnr_graph用法及代碼示例

返回具有重定向 (GNR) 有向圖的增長網絡，具有 n 節點和重定向概率 p 。

GNR 圖是通過一次添加一個節點來構建的，並帶有指向一個先前添加的節點的鏈接。前一個目標節點是隨機均勻選擇的。使用概率 p 鏈接改為 “redirected” 到目標的後繼節點。

該圖始終是(有向)樹。

參數：

n：int

生成圖的節點數。

p：浮點數

重定向概率。

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

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

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

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

參考：

1

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

例子：

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

>>> D = nx.gnr_graph(10, 0.5)  # the GNR graph
>>> G = D.to_undirected()  # the undirected version