Connaissez-vous une implémentation open source de force-directed layout en C++ utilisée pour les interfaces graphiques? De préférence BSD/MIT/Apache ou autre licence (non-GPL).Implémentation de mise en page forcée en C++
L'excellent Boost.Graph library fournit une large gamme d'algorithmes, parmi lesquels quelques algorithmes de disposition. Je recommande d'utiliser soit Kamada-Kawai spring layout ou Fruchterman-Reingold force-directed layout. Est très permissive, donc ne vous inquiétez pas à ce sujet.
Le premier résultat Google est VTK. Un autre me prend à vtkGraphLayoutView.
OverView
https://www.kitware.com/InfovisWiki/index.php/Main_Page
Il y a quelques étapes d'installation si vous voulez cette application, toutes les informations sont sur ce wiki. C'est une application construite sur VTK. La fonction spécifique OverView a la capacité de représenter un graphique d'information (pas nécessairement géométrique) en 2 dimensions.
Comme indiqué par dirkgently, VTK a une disposition de graphique dirigée par la force. L'avantage d'utiliser quelque chose comme OverView est que vous pouvez facilement créer un plug-in personnalisé pour OverView, que vous feriez pour lire vos données et les afficher en utilisant la stratégie de mise en page dirigée par la force. Si vous ne voulez pas dépendre de OverView, il est très facile d'extraire votre code de plug-in et de ne faire référence qu'à OverView puisque tout le rendu est géré en dehors de votre plug-in.
Avez-vous regardé neato de graphviz. Ce guide va même dans les détails pour utiliser graphviz comme une bibliothèque. Le guide inclut l'utilisation de l'algorithme de mise en page fdp, qui semble être exactement ce que vous voulez. Tout graphviz relève du Common Public License.
Pourquoi cela est-il déprécié? C'est Open Source, gratuit et possède une licence BSD. – dirkgently
+1 parce que les votes négatifs anonymes me rendent triste. –
Ayant utilisé VTK, je pense que c'est vraiment une bonne solution à votre problème. De plus, il est entièrement multi-plateforme Linux/Mac/Windows. ET il a une liaison pour Python/Java et tcl/tk au cas où vous en auriez besoin. –