Liste der C ++ - Bibliotheken für die Graphentheorie [geschlossen]

9

Ich werde ein wissenschaftliches Projekt über Automaten- und Graphentheorie starten und suche nach einer Graphenbibliothek, die Funktionen wie folgt unterstützt:

  • gerichtete / ungerichtete Graphen
  • Graphisomorphismustest (d. h. ist graph g1 isomorphes wr.t. g2?)
  • Subgraph Isomorphismustest (d. h. ist ein Graph g1 isomorph zu einem Untergraphen von g2?)
  • Graph Suche, Besuche und solche
  • möglicherweise, ziemlich schnell, da ich einige ernsthafte Berechnungen machen muss

Ich kenne die Boost-Graph-Bibliothek , aber es fehlen Untergraphen-Tests, soweit Ich habe es aus seiner Dokumentation verstanden.

Also, meine Frage ist: Welches sind die besten C ++ Graph Bibliotheken, bitte? Sie müssen nicht jede Funktion unterstützen, die ich brauche, ich weiß, dass es sicher möglich ist, dass keine existierende Bibliothek meinen Bedürfnissen entspricht.

    
Riccardo T. 16.04.2012, 09:06
quelle

2 Antworten

2

Sie könnten iGraph verwenden: Ссылка , das eine C-Bibliothek ist, die Ihren Anforderungen entsprechen sollte.

Es gibt auch Ссылка , hier gibt es einen verwandten SO-Beitrag: Ссылка .

Ich habe kein ubigraph verwendet, also kann ich dazu nichts sagen, ich benutze hauptsächlich networkX und iGraph

AKTUALISIEREN

Es scheint, dass ubigraph jetzt tot ist, also wird derzeit nur noch igraph beibehalten

    
EdChum 16.04.2012, 09:15
quelle
0

Sie können die Cliquer-Bibliothek Ссылка für alle Berechnungen zum Finden von Cliquen verwenden.

    
Nikhil Vidhani 11.05.2012 12:50
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Kann ein Maven Mojo, der sich auf Äther verlässt, mit Maven 3.0.x und 3.1.x kompatibel sein?