Je suis un novice en visualisation. De nos jours, je rencontre régulièrement des données graphiques que jai besoin de visualiser. Cependant, différents types de données nécessitent des mises en page différentes. Et comme je nai pas assez dexpérience, je ne connais pas les différents algorithmes de mise en page de graphes.
Je voudrais avoir une liste dalgorithmes de mise en page de graphes avec pseudo-code ou code (dans nimporte quelle langue) qui Je peux me référer à la mise en œuvre dun graphique.
Commentaires
- Je pense que StackOverflow vous donnera de meilleures réponses.
Réponse
Vous pouvez commencer par Wikipedia , le package R igraph a plusieurs algorithmes qui pourraient fournir de belles pistes / références, y compris layout.random, layout.circle, layout.sphere, layout.fruchterman.reingold, layout.kamada.kawai, layout.spring, layout .reingold.tilford, layout.fruchterman.reingold.grid, layout.lgl, layout.svd et layout.norm
Réponse
Si vous êtes intéressé par les algorithmes eux-mêmes plutôt que par les logiciels qui le feront simplement (il y en a beaucoup), consultez quelques-uns des articles de Yifan Hu , qui donne une belle introduction à certains types dalgorithmes (non exhaustif).
Réponse
Gibson, Faith et Vickers ont écrit un article comparant différentes techniques de mise en page de graphes relationnels, analysant où ils excellent et où ils échouent. Bien quils ne contiennent pas de pseudocode, ils fournissent un bon aperçu que vous pouvez ensuite utiliser pour rechercher des algorithmes spécifiques.
Commentaires
- Le lien ici liens vers cette question (je suppose que lauteur a fait une erreur) – vous pouvez trouver larticle de 2013 ici
Réponse
- Algorithme de placement dirigé par force électrique à ressort comme expliqué dans le dessin de graphique dirigé par force efficace et de haute qualité par Yifan Hu.
- Dessin darbre de Buchheim
- Modèle de ressort / répulsion
- Majorisation des contraintes
- Algorithme de disposition spectrale
et bien dautres avec Julia code ici
Jessaie den écrire une partie en utilisant Java. Il y a un article intitulé Graph Drawing and Analysis Library et Son langage spécifique au domaine pour les spécifications de mise en page des graphiques par Renata Vaderna, Željko Vuković, Igor Dejanović et Gordana Milosavljević dans lequel th Ils comparent leur bibliothèque avec dautres bibliothèques comme JUNG .
Là contient suffisamment de code pour vous aider à démarrer.