Kraft-directed Layout Implementierung in C ++

Question

Haben Sie Kenntnis von einer Open-Source-Implementierung von kraft gerichtet Layout in C ++ verwendet für GUIs? Vorzugsweise BSD / MIT / Apache oder andere (nicht-GPL) Lizenz.

Answer 1

Die ausgezeichnete Boost.Graph Bibliothek bietet eine große Auswahl an Algorithmen, von denen einige Layout-Algorithmen. Ich würde empfehlen, entweder Kamada-Kawai Feder Layout mit oder Fruchterman-Reingold Kraft-directed Layout .

Boost-Lizenz ist sehr permissive also keine Sorgen darüber.

Answer 2

Das erste Google-Ergebnis ist VTK . Ein anderer nimmt mich an vtkGraphLayoutView .

Answer 3

Haben Sie sich unter neato von graphviz . Diese führen sogar ins Detail geht als Bibliothek für die Verwendung von graphviz. Die führen umfasst die fdp Layout-Algorithmus, der genau zu sein scheint, was Sie wollen. Alle graphviz fallen unter die noreferrer"> Gemeinsame rel="nofollow.

Answer 4

Übersicht

https://www.kitware.com/InfovisWiki/index.php/Main_Page

Es gibt einige Installationsschritte, wenn Sie diese Anwendung wünschen, alle Infos auf diesem Wiki. Es ist eine Anwendung auf VTK gebaut. Die spezifische Funktion Überblick hat, ist die Fähigkeit, eine grafische Darstellung von Informationen (nicht notwendigerweise geometrisch) in 2 Dimensionen darzustellen.

Wie dirkgently wies darauf hin, hat VTK eine Kraft gerichteten Graphen-Layout. Der Vorteil von so etwas wie Over ist, dass Sie einfach eine benutzerdefinierte Plug-In für Over machen können, was Sie Ihre Daten machen würde und es lesen zeigen die Kraft gerichtet Layout Strategie.

Wenn Sie wollen nicht auf Over hängen es ist sehr einfach, Ihre Plug-in zu extrahieren Code und nur Referenz Over da alle die Wiedergabe außerhalb des Plug-In behandelt wird.