networkx
ScienceGraphalgorithmen
Übersicht networkx
NetworkX ist die Standard-Python-Bibliothek für die Erstellung, Bearbeitung und Untersuchung der Struktur, Dynamik und Funktionen komplexer Netzwerke. Es unterstützt ungerichtete Graphen, gerichtete Graphen (Digraphen) und Multigraphen und bietet einen umfangreichen Satz an Algorithmen für Pfadfindung, Zentralität, Community-Erkennung, Clustering und mehr.
MitPyRunkönnen Sie NetworkX-Experimente direkt in Ihrem Browser ausführen. Egal, ob Sie Graphentheorie studieren, ein soziales Netzwerk modellieren oder Kürzeste-Weg-Algorithmen erforschen, NetworkX ist sofort über Micropip verfügbar, ohne dass eine lokale Installation erforderlich ist.
Code- und Ausführungsausgabe
Erstellen Sie einen gerichteten Graphen und berechnen Sie kürzeste Wege.
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))Verwandte Pakete
Empfohlene Python-Ressourcen
Erweitern Sie Ihr Wissen mit zugehörigen interaktiven Tutorials, Spickzetteln und Codevergleichen.
Python-Schleifen
Erfahren Sie, wie Sie Python-Schleifen zum Durchlaufen von Daten verwenden. Beherrschen Sie Best Practices für For-Schleifen, While-Schleifen, Break, Continue und Loop anhand interaktiver Beispiele.
So sortieren Sie eine Liste in Python
Erfahren Sie, wie Sie eine Liste in Python mit der Methode sort() und der Funktion sorted() sortieren. Entdecken Sie Beispiele für benutzerdefinierte Schlüsselsortierung und umgekehrte Reihenfolge.
Spickzettel für Python-String-Methoden
Ein vollständiges Referenzhandbuch für die Python-String-Manipulation. Meistern Sie das Formatieren, Suchen, Teilen, Ersetzen und Überprüfen von Zeichenfolgeneigenschaften.
Python vs. JavaScript: Welche Programmiersprache ist die beste?
Ein umfassender Vergleich zwischen Python und JavaScript. Entdecken Sie Syntaxunterschiede, Leistung, Anwendungsfälle (Backend vs. Frontend) und Codierungsbeispiele.