networkx
ScienceAlgoritma 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.
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.
Loop Python
Pelajari cara menggunakan loop Python untuk melakukan iterasi pada data. Kuasai perulangan for, perulangan while, hancurkan, lanjutkan, dan ulangi praktik terbaik dengan contoh interaktif.
Cara Mengurutkan Daftar dengan Python
Pelajari cara mengurutkan daftar dengan Python menggunakan metode sortir() dan fungsi sortir(). Temukan contoh pengurutan kunci khusus dan urutan terbalik.
Lembar
Panduan referensi lengkap untuk manipulasi string Python. Kuasai pemformatan, pencarian, pemisahan, penggantian, dan pemeriksaan properti string.
Python vs JavaScript: Bahasa Pemrograman Mana yang Terbaik?
Perbandingan komprehensif antara Python dan JavaScript. Jelajahi perbedaan sintaksis, kinerja, kasus penggunaan (backend vs frontend), dan contoh pengkodean.