networkx
NetworkX 3.4.2
NetworkX 是一個 Python 包,用於創建、操作和研究複雜網路的結構、動態和功能。
求無向圖中兩個節點之間的最短路徑:
>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge( " A " , " B " , weight = 4 )
>>> G.add_edge( " B " , " D " , weight = 2 )
>>> G.add_edge( " A " , " C " , weight = 3 )
>>> G.add_edge( " C " , " D " , weight = 4 )
>>> nx.shortest_path(G, " A " , " D " , weight = " weight " )
['A', 'B', 'D']
安裝最新發布的 NetworkX 版本:
$ pip install networkx
安裝所有可選依賴項:
$ pip install networkx[default]
有關更多詳細信息,請參閱安裝指南。
請報告您在此處發現的任何錯誤。或者,更好的是,在 GitHub 上分叉儲存庫並建立拉取請求 (PR)。我們歡迎所有的變化,無論大小,如果您是 git 新手,我們將幫助您製作 PR(只需詢問問題和/或查看貢獻者指南)。
根據 3-Clause BSD 許可證發布:
版權所有 (C) 2004-2024 NetworkX 開發人員 阿里克·哈格伯格 <[email protected]> 丹舒爾特 <[email protected]> 彼得·斯瓦特 <[email protected]>