Determinando o Algoritmo de Layout Apropriado

Ao usar o pacote de layout de gráfico, é necessário determinar qual dos algoritmos de layout prontos para uso é apropriado para suas necessidades específicas. Alguns algoritmos de layout podem manipular uma grande variedade de gráficos. Others are designed for particular classes of graphs and give poor results or reject graphs that do not belong to these classes. For example, a Tree Layout algorithm is designed for tree graphs, but not cyclic graphs. Therefore, it is important to lay out a graph using the appropriate layout algorithm.
As tabelas a seguir podem ajudar a determinar qual dos algoritmos de layout é mais adequado para um determinado tipo de gráfico.
  • Na parte superior da tabela estão várias classificações de diferentes tipos de gráficos.
  • Os algoritmos de layout aparecem na primeira coluna das tabelas.
  • As células de tabela contendo ilustrações indicam quando um algoritmo de layout é aplicável a um determinado tipo de gráfico.
Identificando as características gerais do gráfico que você deseja organizar, é possível ver a partir das tabelas se um algoritmo de layout é adequado para esse determinado tipo de gráfico.
Por exemplo, se você souber que a estrutura do gráfico é uma árvore, poderá consultar a coluna chamada Gráficos independentes de domínio para ver quais algoritmos de layout são apropriados. O Layout Force-directed, o Layout de Árvore e o Layout Hierárquico podem ser usados. Use as ilustrações nas células de tabela para ajudar a limitar ainda mais a sua opção.
Algoritmos de layout e tipos comuns de gráficos
Layout
Gráficos independentes de domínio
Árvores
Gráficos Cíclicos
Qualquer Gráfico
Layout Direcionado por Força
Exemplo
de árvore uniforme
Exemplo
de gráfico cíclico uniforme
Preferencialmente para evitar gráficos altamente interconectados (grande quantidade de links)
Exemplo
de gráfico uniforme
Layout de Árvore
Exemplo
de árvore com links ortogonais
Exemplo de árvore em modo de layout radial com proporção de aspecto de 1.5
 
Exemplo
de árvore com ciclos
Layout Hierárquico
Exemplo
de árvore hierárquica
Exemplo de layout hierárquico horizontal de um gráfico cíclico
Exemplo
de árvore hierárquica com ciclos
Layout de Link Curto
   
Exemplo
de links ortogonais
Layout de Link Longo
   
Layout
de link longo
Layout de Grade
   
Exemplo
de grade
The algorithm does not take into account the links between the nodes.
Representações orientadas por telecomunicações
Layout
Representações orientadas por telecomunicações
Layout Circular
Exemplo
de gráfico com anéis e estrelas
Para topologias em anel e em estrela interconectadas.