networkx

Science

Algoritma grafik

Ikhtisar networkx

NetworkX adalah pustaka Python standar untuk pembuatan, manipulasi, dan studi struktur, dinamika, dan fungsi jaringan yang kompleks. Ini mendukung grafik tidak berarah, grafik berarah (digraf), dan multigraf, serta menyediakan serangkaian algoritme yang kaya untuk pencarian jalur, sentralitas, deteksi komunitas, pengelompokan, dan banyak lagi.

PyRunmemungkinkan Anda menjalankan eksperimen NetworkX langsung di browser Anda. Baik Anda mempelajari teori grafik, memodelkan jaringan sosial, atau menjelajahi algoritme jalur terpendek, NetworkX segera tersedia melalui micropip tanpa instalasi lokal apa pun.

Kode & Output Eksekusi

Buat grafik berarah dan hitung jalur terpendek.

NetworkX Social GraphJalankan di Editor
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))

Paket Terkait

Sumber Daya Python yang Direkomendasikan

Perluas pengetahuan Anda dengan tutorial interaktif terkait, lembar contekan, dan perbandingan kode.