networkx
ScienceAlgorithmes graphiques
Aperçu networkx
NetworkX est la bibliothèque Python standard pour la création, la manipulation et l'étude de la structure, de la dynamique et des fonctions de réseaux complexes. Il prend en charge les graphes non orientés, les graphes orientés (digraphes) et les multigraphes, et fournit un riche ensemble d'algorithmes pour la recherche de chemin, la centralité, la détection de communauté, le clustering, etc.
PyRunvous permet d'exécuter des expériences NetworkX directement dans votre navigateur. Que vous étudiiez la théorie des graphes, modélisiez un réseau social ou exploriez les algorithmes du chemin le plus court, NetworkX est disponible immédiatement via micropip sans aucune installation locale.
Sortie de code et d'exécution
Créez un graphique orienté et calculez les chemins les plus courts.
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))Forfaits associés
Ressources Python recommandées
Développez vos connaissances avec des didacticiels interactifs, des aide-mémoire et des comparaisons de codes associés.
Boucles Python
Apprenez à utiliser les boucles Python pour parcourir les données. Maîtrisez les bonnes pratiques pour les boucles, while, break, continue et loop avec des exemples interactifs.
Comment trier une liste en Python
Apprenez à trier une liste en Python à l'aide de la méthode sort() et de la fonction sorted(). Découvrez des exemples de tri de clés personnalisé et d’ordre inverse.
Aide-mémoire sur les méthodes de chaîne Python
Un guide de référence complet pour la manipulation des chaînes Python. Maîtrisez le formatage, la recherche, le fractionnement, le remplacement et la vérification des propriétés des chaînes.
Python vs JavaScript : quel langage de programmation est le meilleur ?
Une comparaison complète entre Python et JavaScript. Explorez les différences de syntaxe, les performances, les cas d'utilisation (backend et frontend) et des exemples de codage.