Elenco dei C++ librerie per teoria dei grafi

Question

ho intenzione di avviare un progetto scientifico su automi e teoria dei grafi, e sto cercando una libreria grafico che supporta le caratteristiche come:

• diretti/grafi non orientati
• grafico di prova isomorfismo (ossia è grafico g1 g2 isomorfo wrt?)
• sottografo prova isomorfismo (ossia è un grafico g1 isomorfo ad un sottografo di g2?) ricerca
• grafico, visite e tale
• eventualmente, piuttosto veloce in quanto ho bisogno di fare alcuni seri calcoli

So del Boost Graph Library, ma manca il test sottografo per quanto ho capito dalla sua documentazione.

Quindi, la mia domanda è: quali sono le migliori librerie di grafi C++, per favore? Non devono fornire supporto per tutte le funzionalità di cui ho bisogno, so che è certamente possibile che nessuna libreria esistente si adatta perfettamente alle mie esigenze.

Answer 1

È possibile utilizzare iGraph: http://igraph.sourceforge.net/ che è una libreria C che dovrebbe soddisfare ciò che si sta cercando.

C'è anche http://ubietylab.net/ubigraph/, c'è un post SO relativo qui: https://stackoverflow.com/questions/2751826/which-c-graph-library-should-i-use.

Non ho usato ubigraph quindi non possiamo commentare in merito, io uso principalmente NetworkX e IGRAPH

UPDATE

Sembra che ubigraph è morto oggi in modo che solo IGRAPH viene mantenuto attualmente

Answer 2

È può usare la libreria di Cliquer http://users.tkk.fi/pat/cliquer.html per tutti i calcoli relativi alla ricerca di cricche.