Bibliothèque python de graphe orientés et pondérés

Bonjour tout le monde,

J’aimerai bien profiter de la sagesse de la communauté. Pour certains besoin pro, j’aurais besoin d’une bibliothèque pour manipuler des graphes (orientés et pondérés) en Python.

C’est une première étape pour analyser des données pour le boulot. Ce type de structure est vraisemblablement la plus adapté à mes données. Je n’ai pas envie d’en re-créer une, surtout d’implémenter des algos de recherches et de manipulations de ces graphes. Donc je recherche une bonne lib pour les manipuler en python.

Je n’ai jamais trop eu besoin de manipuler ce genre de graphe en python, d’où mon appel à la communauté qui connait peut-être de bonnes libs pour ça.

Je ne veux pas que vous remplaciez une recherche google, je suis surtout intéressé par des retours sur de bonnes libs pour ça, pour créer les graphes et propose des algos pour les manipuler (les "pruner", recherche de chemins, etc.)

Pour vous donner un ordre d’idée, les graphes que je compte manipuler :

• auront au alentour de 6000 noeuds,
• auront chacun, à la louche, une centaine de liens (entrant ou sortant)

Merci d’avance.

Je m’étais intéressé au sujet il y a quelques années. Pour moi, la plus simple à utiliser est clairement NetworkX, le seul souci dont je me souvienne est que certaines fonctionnalités bien pratiques (par ex. l’export vers graphviz, de mémoire) n’étaient pleinement supportées qu’en python2. Ça a probablement évolué depuis.

La quantité d’algorithme implementés est plutôt importante, et à moins que tes besoins soient assez spécialisés, tu devrais trouver ton bonheur.

Bref, si la performance n’est pas ta priorité, je pense que tu peux y aller sans problème. Niveau perf, il doit être possible de trouver mieux vu que l’essentiel de la lib est en pur python, mais ça devrait aller pour tes besoins.

Merci pour le retour.

Effectivement je ne l’ai pas précisé pour les perfs. Non ce n’est pas la priorité. Le graph ne me semble pas énorme et dans tous les cas pour le moment c’est plus exploratoire. Tant que le traitement n’est pas sans fin, c’est pas un soucis. Si des infos exploitables sont trouvés et doivent être évalué en temps-réel, il sera toujours temps d’utiliser une lib plus adapté. Mais pour le moment ce n’est pas la priorité.