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 資源

透過相關的互動式教學、備忘單和程式碼比較來擴展您的知識。