J'écris une application python qui fera un usage intensif d'une structure de données de type graphe. Rien d'horriblement complexe, mais je pense qu'une sorte de bibliothèque de graphes/algorithmes de graphes pourrait m'aider. J'ai fait des recherches sur Internet, mais je ne trouve rien qui me saute aux yeux.
Quelqu'un a-t-il de bonnes recommandations ?
Il y a deux excellents choix :
y
J'aime NetworkX, mais j'ai lu de bonnes choses sur igraph également. J'utilise régulièrement NetworkX avec des graphes d'un million de nœuds sans problème (c'est environ le double de l'overhead d'un dict de taille V + E).
Si vous voulez une comparaison des fonctionnalités, lisez ceci à partir de la liste Networkx-discuss.
Je voudrais brancher ma propre bibliothèque python de graphes : outil graphique .
Il est très rapide, car il est implémenté en C++ avec la bibliothèque graphique Boost, et il contient de nombreux algorithmes et une documentation complète.
Avez-vous regardé python-graph ? Je ne l'ai pas utilisé moi-même, mais la page du projet semble prometteuse.
Jetez un coup d'œil à cette page sur l'implémentation des graphes en python .
Vous pouvez également jeter un coup d'œil à pygraphlib sur sourceforge.
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
