networkx
ScienceAlgoritmi grafici
Panoramica networkx
NetworkX è la libreria Python standard per la creazione, la manipolazione e lo studio della struttura, della dinamica e delle funzioni di reti complesse. Supporta grafici non orientati, grafici diretti (digrafi) e multigrafi e fornisce un ricco set di algoritmi per l'individuazione del percorso, la centralità, il rilevamento della comunità, il clustering e altro ancora.
PyRunti consente di eseguire esperimenti NetworkX direttamente nel tuo browser. Che tu stia studiando la teoria dei grafi, modellando un social network o esplorando gli algoritmi del percorso più breve, NetworkX è immediatamente disponibile tramite micropip senza alcuna installazione locale.
Codice e output di esecuzione
Costruisci un grafico diretto e calcola i percorsi più brevi.
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))Pacchetti correlati
Risorse Python consigliate
Espandi le tue conoscenze con tutorial interattivi, foglietti illustrativi e confronti di codici correlati.
Cicli Python
Scopri come utilizzare i loop Python per eseguire iterazioni sui dati. Padroneggia le best practice sui cicli for, while, interruzione, continua e loop con esempi interattivi.
Come ordinare un elenco in Python
Scopri come ordinare un elenco in Python utilizzando il metodo sort() e la funzione sorted(). Scopri l'ordinamento delle chiavi personalizzato e gli esempi di ordine inverso.
Foglio informativo sui metodi delle stringhe Python
Una guida di riferimento completa per la manipolazione delle stringhe Python. Padroneggia la formattazione, la ricerca, la divisione, la sostituzione e il controllo delle proprietà delle stringhe.
Python vs JavaScript: quale linguaggio di programmazione è il migliore?
Un confronto completo tra Python e JavaScript. Esplora le differenze di sintassi, le prestazioni, i casi d'uso (backend e frontend) ed esempi di codifica.