NetworkX est un package Python pour la création, la manipulation et l'étude de la structure, de la dynamique et des fonctions de réseaux complexes.
Trouvez le chemin le plus court entre deux nœuds dans un graphe non orienté :
>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_edge( " A " , " B " , weight = 4 )
>>> G.add_edge( " B " , " D " , weight = 2 )
>>> G.add_edge( " A " , " C " , weight = 3 )
>>> G.add_edge( " C " , " D " , weight = 4 )
>>> nx.shortest_path(G, " A " , " D " , weight = " weight " )
['A', 'B', 'D']
Installez la dernière version publiée de NetworkX :
$ pip install networkx
Installez avec toutes les dépendances facultatives :
$ pip install networkx[default]
Pour plus de détails, veuillez consulter le guide d'installation.
Veuillez signaler tous les bugs que vous trouvez ici. Ou, mieux encore, créez le référentiel sur GitHub et créez une pull request (PR). Nous acceptons tous les changements, grands ou petits, et nous vous aiderons à faire le PR si vous êtes nouveau sur git (il suffit de poser des questions sur le problème et/ou de consulter le guide du contributeur).
Publié sous la licence BSD à 3 clauses :
Copyright (C) 2004-2024 Développeurs NetworkX Aric Hagberg <[email protected]> Dan Schult <[email protected]> Pieter Swart <[email protected]>