Sou um novato em visualizações. Hoje em dia, encontro regularmente dados baseados em gráficos que preciso visualizar. No entanto, diferentes tipos de dados requerem diferentes layouts. E como não tenho experiência suficiente, não conheço os diferentes algoritmos de layout de gráfico.
Eu gostaria de ter uma lista de algoritmos de layout de gráfico com pseudocódigo ou código (em qualquer linguagem) que Posso me referir a quando implementar alguns gráficos.
Comentários
- Acho que StackOverflow lhe dará respostas melhores.
Resposta
Você pode começar com a Wikipedia , o pacote R igraph tem vários algoritmos que podem fornecer bons leads / referências, incluindo 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 e layout.norm
Resposta
Se você estiver interessado nos algoritmos em si, em vez de no software que fará isso (que existem muitos), verifique alguns dos artigos de Yifan Hu , que oferece uma boa introdução a certos tipos de algoritmos (não exaustiva).
Resposta
Gibson, Faith e Vickers escreveram um papel comparando diferentes técnicas de layout de gráfico relacional, analisando onde se destacam e onde vacilam. Embora não contenham pseudocódigo, eles fornecem uma boa visão geral que você pode usar para pesquisar algoritmos específicos.
Comentários
- O link aqui links para esta pergunta (acho que o autor cometeu um erro) – você pode encontrar o artigo de 2013 aqui
Resposta
- Algoritmo de posicionamento direcionado por força elétrica da mola conforme explicado em Desenho de gráfico direcionado por força eficiente e de alta qualidade por Yifan Hu.
- Desenho da árvore de Buchheim
- Modelo de mola / repulsão
- Majorização de estresse
- Algoritmo de layout espectral
e muitos mais com Julia código aqui
Estou tentando escrever parte dele usando Java. Há um artigo intitulado Biblioteca de desenho e análise de gráfico e Sua linguagem específica de domínio para especificações de layout de gráficos por Renata Vaderna, Željko Vuković, Igor Dejanović e Gordana Milosavljević em que th Eles comparam sua biblioteca com outras bibliotecas como JUNG .
Lá há código suficiente para você começar.