Gibt es eine gute Graph-Layout-Bibliothek, die von C++ aufgerufen werden kann?

Question

Die (gerichteten) Graphen repräsentieren endliche Automaten. Bis jetzt hat mein Testprogramm Punktdateien zum Testen geschrieben. Das ist ziemlich gut sowohl für Regressionstests (die verifizierten Ausgabedateien in Subversion behalten, fragen, ob es eine Änderung gegeben hat) als auch für die Visualisierung. Allerdings gibt es einige Probleme ...

Grundsätzlich möchte ich etwas von C++ abrufbar und das ein Layout für meine Zustände und Übergänge plant, aber die Zeichnung zu mir lässt - etwas, das mir erlauben wird, Dinge zu zeichnen, wie ich will und Zeichnen Sie auf GUI (WxWidgets) Windows.

Ich möchte auch eine Lizenz, die kommerzielle Nutzung erlauben wird - ich brauche das zur Zeit nicht, und ich kann sehr gut als Open Source veröffentlichen, aber ich möchte nicht meine Möglichkeiten ATM begrenzen.

Die Probleme mit GraphViz sind (1) die Warnungen über das Erstellen von Quellcode unter Windows, (2) alle unnötigen Abhängigkeiten für Rendering und Parsing und (3) das (vermutete) Fehlen einer dokumentierten API spezifisch und rein für Layout.

Grundsätzlich möchte ich in der Lage sein, meine Zustände (mit Begrenzungsrechteckgrößen) und Übergängen zu spezifizieren und Positionen für die Zustände und Wegpunkte für jeden Übergang auszulesen, dann zeichne ich basierend auf diesen Koordinaten. Ich habe nicht wirklich herausgefunden, wie Annotationen bei Übergängen gehandhabt werden sollten, aber es sollte eine Art von Vorkehrung für die Festlegung von Begrenzungsrahmengrößen für diese geben, sie mit Übergängen assoziieren und Positionen auslesen.

Kennt jemand eine Bibliothek, die mit diesen Anforderungen umgehen kann?

Ich bin nicht unbedingt dagegen, etwas für mich selbst zu implementieren, aber in diesem Fall würde ich es lieber vermeiden, wenn es möglich ist.

Answer 1

Obwohl die Antworten waren bisher ein upvote wert, ich kann nicht wirklich von ihnen akzeptieren ich habe. Suche immer noch, obwohl.

Eine Sache, die ich fand, ist AGLO.Der Code ist GPL v1, aber es gibt Papiere, die die Algorithmen beschreiben, so dass es leicht genug sein sollte, wenn nötig von Grund auf neu zu implementieren.

Es gibt auch die Arbeit von Gansner, Koutsofios, North und Vo - "Eine Technik zum Zeichnen gerichteter Graphen" - erhältlich von here on the Graphviz site.

Ich habe auch genau auf die BSD-lizenziert (aber Java) JGraph.

Auf die eine oder andere Weise sieht es so aus, als ob ich das Rad neu implementiere, wenn ich es nicht wirklich neu erfinde.

Answer 2

Ich hatte Anfang dieses Jahres ein ähnliches Problem. Ein wichtiger Eingabeparameter für eine Entscheidung ist jedoch die erwartete Anzahl von Knoten.

Ich entschied mich für den Browser als GUI und suchte daher nach netten Javascript-Bibliotheken. Eine, die ich fand, war wireit, sie eignet sich sehr gut für technische Layouts (und auch Bearbeitung mit Drag & Drop und "on the fly" Layout). Sie können das leicht mit Ihrem C++ verbinden, indem Sie einen kleinen Webserver in einem Thread ausführen (Sie werden sowieso irgendeine Art von eventloop/thread für die GUI brauchen).

Nun, nur meine 2 Cent.

Answer 3

OGDF ist unter der GPL.

Pigale ist auch unter der GPL.

GoVisual ist kommerzielle Software, aber es sieht aus wie es bei $ 1800 für einen Entwickler beginnt.

Answer 4

Hmm, GDToolkit (oder GDT) sieht gut aus: viele der Bilder in der tutorial sehen ziemlich gut aus, und es sieht nicht so aus, als wäre es furchtbar kompliziert zu benutzen.

Edit:.! Aber die Überprüfung der Lizenz, es sieht aus wie es :-(kommerzielle Software ist Whoops

Answer 5

Hier ist eine gute Sammlung von Graph Libs mit Vergleich und die Suche Funktionalität:
http://gvsr.polytech.univ-nantes.fr/GVSR/task?action=browse#

Vielleicht haben Sie eine lib finden, die für Sie passt.