Python Graph Library [chiuso]

Question

Sto scrivendo un'applicazione Python che farà un uso intensivo di una struttura di dati grafici. Niente di terribilmente complesso, ma sto pensando che una sorta di libreria di algoritmi grafico / grafico mi aiuterebbe. Ho cercato su Google, ma non trovo nulla che mi salti particolarmente.

Qualcuno ha qualche buon consiglio?

Answer 1

Ci sono due eccellenti scelte:

NetworkX

e

igraph

Mi piace NetworkX, ma leggo anche cose positive su igraph. Uso regolarmente NetworkX con grafici con 1 milione di nodi senza problemi (si tratta di raddoppiare il sovraccarico di un valore di dimensioni V + E)

Se si desidera un confronto delle funzionalità, vedere questo nell'elenco Networkx-discuss

Discussione comparativa delle funzionalità

Answer 2

Vorrei collegare la mia libreria di python grafici: strumento grafico .

È molto veloce, poiché è implementato in C ++ con Boost Graph Library e contiene molti algoritmi e una vasta documentazione.

Answer 3

Hai guardato python-graph ? Non l'ho usato da solo, ma la pagina del progetto sembra promettente.

Answer 4

Inoltre, potresti dare un'occhiata a NetworkX

Answer 5

Dai un'occhiata a questa pagina sull'implementazione di grafici in python .

Puoi anche dare un'occhiata a pygraphlib su sourceforge.

Answer 6

Utilizza la Boost Graph Library - Python Bindings .

Answer 7

Sto avendo la maggior fortuna con Pydot. Alcuni altri sono difficili da installare e configurare su piattaforme diverse come Win 7.

http://code.google.com/p/pydot/

Answer 8

Secondo il suggerimento di zweiterlinde di usare il pitone-grafico. L'ho usato come base per un progetto di ricerca basato su grafici a cui sto lavorando. La biblioteca è ben scritta, stabile e ha una buona interfaccia. Gli autori rispondono rapidamente anche a domande e rapporti.