networkx
Science圖形演算法
概述 networkx
NetworkX 是用於創建、操作和研究複雜網路的結構、動態和功能的標準 Python 程式庫。它支援無向圖、有向圖(有向圖)和多重圖,並提供了豐富的路徑查找、中心性、社區檢測、聚類等演算法。
PyRun可讓您直接在瀏覽器中執行 NetworkX 實驗。無論您是學習圖論、社交網路建模還是探索最短路徑演算法,NetworkX 都可以透過 micropip 立即使用,無需任何本地安裝。
程式碼和執行輸出
建立有向圖並計算最短路徑。
NetworkX Social Graph在編輯器中執行
import networkx as nx
G = nx.DiGraph()
G.add_edges_from([
("Alice", "Bob"),
("Alice", "Charlie"),
("Bob", "Diana"),
("Charlie", "Diana"),
("Diana", "Eve"),
])
print("Nodes:", list(G.nodes()))
print("Edges:", list(G.edges()))
print("\nIn-degree (followers):")
for node, deg in G.in_degree():
print(f" {node}: {deg}")
print("\nShortest path Alice → Eve:")
path = nx.shortest_path(G, "Alice", "Eve")
print(" → ".join(path))
print("\nIs DAG?", nx.is_directed_acyclic_graph(G))相關套餐
推薦的 Python 資源
透過相關的互動式教學、備忘單和程式碼比較來擴展您的知識。
Python教學
Python 迴圈:For 與 While 迴圈解釋
了解如何使用 Python 循環來迭代資料。透過互動式範例掌握 for 迴圈、while 迴圈、break、continue 和迴圈最佳實務。
查看資源
操作指南
如何在 Python 中對列表進行排序(升序和降序)
了解如何在 Python 中使用 sort() 方法和sorted() 函數對清單進行排序。發現自訂鍵排序和逆序範例。
查看資源
備忘錄
Python 字串方法備忘單
Python 字串操作的完整參考指南。掌握格式化、搜尋、拆分、取代和檢查字串屬性。
查看資源
語言比較
Python 與 JavaScript:哪種程式語言最好?
Python 和 JavaScript 的全面比較。探索語法差異、效能、用例(後端與前端)和編碼範例。
查看資源