Cómo determinar el algoritmo de diseño adecuado

Cuando se utiliza el paquete de diseño de gráficos, debe determinar cuál de los algoritmos de diseño predefinidos es adecuado para sus necesidades concretas. Algunos algoritmos de diseño pueden manejar un amplio abanico de gráficos. Otros están diseñados para clases concretas de gráficos y darán un mal resultado con los gráficos que no pertenecen a estas clases o incluso los rechazarán. Por ejemplo, un algoritmo Diseño de árbol está diseñado para gráficos tree, pero no para gráficos cyclic graph. Por lo tanto, es importante diseñar un gráfico utilizando el algoritmo de diseño adecuado.
Las tablas siguientes pueden ayudarle a determinar qué algoritmos de diseño son más adecuados para un tipo determinado de gráfico.
  • En la parte superior de la tabla hay varias clasificaciones de distintos tipos de gráficos.
  • Los algoritmos de diseño aparecen en la primera columna de las tablas.
  • Las celdas de la tabla contienen ilustraciones que indican cuándo puede aplicarse un algoritmo de diseño a un tipo determinado de gráfico.
Una vez identificadas las características generales del gráfico que se desea diseñar, puede consultar en las tablas si un algoritmo de diseño es adecuado para ese tipo concreto de gráfico.
Por ejemplo, si sabe que la estructura del gráfico es un árbol, puede consultar la columna con la cabecera Gráficos independientes del dominio para ver qué algoritmos de diseño son adecuados. Podría utilizarse el Diseño Force-directed, el Diseño de árbol y el Diseño jerárquico. Las ilustraciones de las celdas de la tabla pueden ayudarle a delimitar aún más su elección.
Algoritmos de diseño y tipos de gráficos habituales
Diseño
Gráficos independientes del dominio
Árboles
Gráficos cíclicos
Cualquier tipo de gráfico
Diseño dirigido por fuerzas
Ejemplo
de árbol uniforme
Ejemplo
de gráfico cíclico uniforme
Es preferible evitar gráficos fuertemente interconectados (con un gran número de enlaces)
Ejemplo
de gráfico uniforme
Diseño de árbol
Ejemplo
de árbol con enlaces ortogonales
Ejemplo de árbol en modalidad de diseño radial con proporción 1,5
 
Ejemplo
de árbol con ciclos
Diseño jerárquico
Ejemplo
de árbol jerárquico
Ejemplo de diseño jerárquico
horizontal de un gráfico cíclico
Ejemplo
de árbol jerárquico con ciclos
Diseño de enlaces cortos
   
Ejemplo
de enlaces ortogonales
Diseño de enlaces largos
   
Diseño
de enlaces largos
Diseño de cuadrícula
   
Ejemplo
de cuadrícula
El algoritmo no tiene en cuenta los enlaces entre los nodos.
Representaciones orientadas a las telecomunicaciones
Diseño
Representaciones orientadas a las telecomunicaciones
Diseño circular
Ejemplo
de gráfico con anillos y estrellas
Para topologías en anillo y en estrella interconectadas.