networkx

Science

Grafik algoritmaları

Genel Bakış networkx

NetworkX, karmaşık ağların yapısının, dinamiklerinin ve işlevlerinin oluşturulması, işlenmesi ve incelenmesi için kullanılan standart Python kütüphanesidir. Yönlendirilmemiş grafikleri, yönlendirilmiş grafikleri (digraflar) ve çoklu grafikleri destekler ve yol bulma, merkezilik, topluluk tespiti, kümeleme ve daha fazlası için zengin bir algoritma seti sağlar.

PyRun, NetworkX denemelerini doğrudan tarayıcınızda çalıştırmanıza olanak tanır. İster grafik teorisi üzerinde çalışıyor olun, ister bir sosyal ağı modelliyor olun, ister en kısa yol algoritmalarını araştırıyor olun, NetworkX'e herhangi bir yerel kurulum gerektirmeden mikropip aracılığıyla anında ulaşabilirsiniz.

Kod ve Yürütme Çıkışı

Yönlendirilmiş bir grafik oluşturun ve en kısa yolları hesaplayın.

NetworkX Social GraphDüzenleyicide Çalıştır
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))

İlgili Paketler

Önerilen Python Kaynakları

İlgili etkileşimli eğitimler, yardımcı sayfalar ve kod karşılaştırmalarıyla bilginizi genişletin.