python?NetworkX庫生成并繪制帶權無向圖
更新時間：2022年05月13日 14:58:55 作者：orion-orion
這篇文章主要為大家介紹了python?NetworkX庫生成并繪制帶權無向圖的實現示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
NetworkX是一個非常強大的網絡科學工具，它封裝了圖的數據結構和許多經典圖算法，也內置了許多可視化函數可供調用。
1. 隨機圖生成
最經典的隨機圖當屬我們在上一篇博客《Erdos-Renyi隨機圖的生成方式及其特性》中講到的Erd?s-Rény隨機圖了，我們這里選用其中的Gnp??np形式，調用以下API:
G = nx.erdos_renyi_graph(10, 0.3, seed=1)
這里表示生成10個頂點的圖，且圖的每條邊都以0.3的概率產生。
當然，此時生成的圖不具有權重，我們想在此基礎上均勻隨機初始化[0, 0.4]之間的權重，可以這樣寫：
G = nx.Graph()
for u, v in nx.erdos_renyi_graph(10, 0.3, seed=1).edges():
G.add_edge(u, v, weight=random.uniform(0, 0.4))
2. 2D布局可視化
隨機圖生成好之后，我們就要對其進行可視化了。首先我們需要計算每個節(jié)點在圖中擺放的位置，經典的Fruchterman-Reingold force-directed 算法可以完成這個操作，對應NetworkX中的spring_layout函數：
pos = nx.spring_layout(G, iterations=20) #我們設算法迭代次數為20次
然后就可以分別繪制圖的邊、節(jié)點和節(jié)點標簽了：
nx.draw_networkx_edges(G, pos, edge_color="orange") nx.draw_networkx_nodes(G, pos, node_color="black") nx.draw_networkx_labels(G, pos, font_color="white") plt.show()
繪圖結果如下：
當然，這樣圖的權值是無法體現于圖上的，如果我們需要圖的權值體現于圖上，可以使圖中邊的寬度按照權值大小來設置：
nx.draw_networkx_edges(G,pos, width=[float(d['weight']*10) for (u,v,d) in G.edges(data=True)], edge_color="orange") nx.draw_networkx_nodes(G,pos, node_color="black") nx.draw_networkx_labels(G, pos, font_color="white") plt.show()
此時的繪圖結果如下：
3. 3D布局可視化
如果你覺得2D布局過于扁平，還不夠直觀地體現節(jié)點之間的拓撲關系，那你可以采用如下的代碼對圖進行三維可視化：
# 3d spring layout
pos = nx.spring_layout(G, dim=3, seed=779)
# Extract node and edge positions from the layout
node_xyz = np.array([pos[v] for v in sorted(G)])
edge_xyz = np.array([(pos[u], pos[v]) for u, v in G.edges()])
# Create the 3D figure
fig = plt.figure()
ax = fig.add_subplot(111, projection="3d")
# Plot the nodes - alpha is scaled by "depth" automatically
ax.scatter(*node_xyz.T, s=100, ec="w")
# Plot the edges
for vizedge in edge_xyz:
ax.plot(*vizedge.T, color="tab:gray")
def _format_axes(ax):
"""Visualization options for the 3D axes."""
# Turn gridlines off
ax.grid(False)
# Suppress tick labels
for dim in (ax.xaxis, ax.yaxis, ax.zaxis):
dim.set_ticks([])
# Set axes labels
ax.set_xlabel("x")
ax.set_ylabel("y")
ax.set_zlabel("z")
_format_axes(ax)
fig.tight_layout()
plt.show()
此時的繪圖結果如下：
參考
以上就是python NetworkX庫生成并繪制帶權無向圖的詳細內容，更多關于NetworkX庫繪制帶權無向圖的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要為大家詳細介紹了python爬蟲實現中英翻譯詞典，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
聊聊prod()與cumprod()區(qū)別cumsum()
這篇文章主要介紹了prod()與cumprod()區(qū)別cumsum()，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要介紹了基于Python計算圓周率pi代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
最近因為工作需要，需要處理圖片，一種是頭像的方形圖片處理成圓行的，一種是方形圖片的4角變得橢圓點2014-04-04
本文主要介紹了matplotlib設置坐標軸標簽和間距的實現，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
解決import tensorflow導致jupyter內核死亡的問題
這篇文章主要介紹了解決import tensorflow導致jupyter內核死亡的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
在日常圖像處理中,為圖片添加水印是一項常見任務,本文主要介紹了Python實現圖像添加水印的方法,具有一定的參考價值,感興趣的可以了解一下2024-07-07
代碼的可維護性除了代碼冗余之外還有就是數據盡量不要和代碼摻雜在一起，因為閱讀起來會非常的凌亂；數據分離能更好的增加代碼可讀性和可維護性，也能更好的二次修改使用2021-09-09
這篇文章主要介紹了python移位運算的實現，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-07-07
OpenCV每日函數之BarcodeDetector類條碼檢測器
OpenCV在V4.5.3版本的contrib包中提供了一個barcode::BarcodeDetector類，用于條形碼的識別，這篇文章主要介紹了OpenCV每日函數?BarcodeDetector條碼檢測器,需要的朋友可以參考下2022-06-06