Sto scrivendo un'applicazione python che farà un uso pesante di una struttura di dati del grafico. Niente di orribilmente complesso, ma penso che una sorta di libreria di algoritmi grafico/grafico mi aiuterebbe. Ho cercato su google, ma non trovo nulla che mi salti particolarmente addosso.Python Graph Library
Qualcuno ha dei buoni consigli?
Ci sono due scelte eccellenti:
e
mi piace NetworkX, ma io leggi bene anche l'igraph. Io abitualmente uso NetworkX con grafici con 1 milione di nodi senza alcun problema (è circa il doppio del sovraccarico di un dict di dimensione V + E)
Se si vuole un confronto funzionalità, vedere questo dalla lista
NetworkX-discussIn particolare, quello che mi piace di Networkx .... è principalmente in python, facile da modificare e comprendere il codice sorgente, e sembra soprattutto "pythonic". –
Mi stavo chiedendo, l'hai usato con un * o algoritmi simili? – dassouki
Ho appena valutato entrambi. 'networkx' è installabile tramite' pip', mentre 'igraph' no. Questo rende 'igraph' più difficile da usare come dipendenza nei file' setup.py'. – exhuma
Dai uno sguardo allo this page on implementing graphs in python.
Si potrebbe anche dare un'occhiata a pygraphlib su sourceforge.
Hai guardato python-graph? Non l'ho usato da solo, ma la pagina del progetto sembra promettente.
Utilizzare Boost Graph Library - Python Bindings.
Nice one dehmann, sono andato per primo (essendo un programmatore C++ di mestiere e boost assolutamente amorevole), ma questo mi spaventa: BGL-Python binding sono non viene più mantenuto – cpatrick
Guarda invece graph-tool, è basato su bgl e attivo. – Sean
Inoltre, si potrebbe desiderare di dare un'occhiata a NetworkX
Vorrei collegare la mia libreria python grafica: graph-tool.
È molto veloce, poiché è implementato in C++ con Boost Graph Library e contiene molti algoritmi e una vasta documentazione.
graph-tool è fantastico. – Sean
+1 Per strumento grafico. Lo stiamo usando nel nostro laboratorio. È molto veloce rispetto ad altre librerie Python. Inoltre, disegnare e visualizzare il grafico è davvero fantastico in Graph-Tool. Ci vuole un sacco di tempo per compilare però! – Dilawar
Penso che sarebbe meglio dare ai lettori un link per confrontare le prestazioni di quelle librerie di grafi: http://graph-tool.skewed.de/performance – MengT
Sto avendo più fortuna con pydot. Alcuni degli altri sono difficili da installare e configurare su diverse piattaforme come Win 7.
ho il suggerimento secondo di zweiterlinde per usare Python-grafico. L'ho usato come base per un progetto di ricerca basato su grafici su cui sto lavorando. La libreria è ben scritta, stabile e ha una buona interfaccia. Gli autori sono anche pronti a rispondere a domande e rapporti.
Quali algoritmi di grafico stai cercando? – Amoss
Amoss, stavo cercando una libreria di grafi che potesse calcolare i percorsi più brevi dati i pesi. Roba di base, davvero. Ho finito per andare con networkx. Funziona piuttosto bene. Non ho toccato il progetto per un po ', però. Questa domanda è stata fatta più di un anno fa. – cpatrick
E 'sorprendentemente strano che ci siano domande così utili e che ricevano molto voti come questo può essere classificato come "non costruttivo". –