Características y limitaciones del DA

Características

  • Tiene en cuenta el tamaño de los nodos de modo que no se produzca ningún solapamiento.
  • Opcionalmente cambia la forma de los enlaces para darles forma ortogonal (alternando segmentos de líneas horizontales y verticales).
  • Ofrece distintas modalidades de diseño: libre, niveles, radial y radial alterna, globo y de volcado automático.
    • En la modalidad de diseño libre, dispone los nodos hijo de cada nodo, empezando de forma recursiva desde la raíz, de modo que los enlaces fluyan uniformemente en la misma dirección.
    • En la modalidad de diseño de nivel, divide los nodos en niveles y dispone los niveles horizontal o verticalmente.
    • En una modalidad de diseño radial, divide los nodos en niveles, y dispone los niveles en círculos o elipses alrededor de la raíz.
    • En la modalidad de diseño de globo, los nodos hijo se disponen en círculos alrededor del nodo padre, de modo que cada subárbol forma un globo.
    • En la modalidad de diseño de volcado, dispone los nodos de forma parecida a la modalidad de diseño libre, pero intenta sugerencia nodos hijo a través de automáticamente para que se adapte al diseño mejor a la proporción.
  • Ofrece varias opciones de alineación y desplazamiento.
  • Permite especificar los nodos que deben ser vecinos directos.
  • Ofrece modalidades incremental y no incremental. La modalidad incremental tiene en cuenta la posición anterior de los nodos y coloca los nodos sin cambiar el orden relativo de los nodos en el árbol de forma que el diseño sea estable en caso de que se produzcan cambios incrementales en el gráfico.
  • Algoritmo eficiente y escalable. Genera un buen diseño rápidamente aunque el número de nodos sea muy grande.

Limitaciones

  • Si el valor ortogonal no se especifica como el estilo de enlace (consulte Estilo de enlace (DA) ), en casos excepcionales algunos enlaces pueden solaparse con algunos nodos, dependiendo del tamaño de éstos y los parámetros de alineación y desplazamiento.
  • El algoritmo de diseño primero determina un árbol de expansión del gráfico. Si el gráfico no es un árbol puro, algunos enlaces no se incluyen como parte del árbol de expansión. Estos enlaces se pasan por alto. Por ello, en el diseño final pueden intersecarse con otros enlaces o solaparse con algún nodo.
  • Para la estabilidad en la modalidad incremental, el algoritmo intenta conservar el orden relativo de los nodos hijo de cada nodo. Utiliza un método heurístico para calcular el orden relativo de las posiciones anteriores de los nodos. El método heurístico puede fallar si los nodos hijo se solapan en sus posiciones anteriores o si no se alinean horizontal o verticalmente.
  • A pesar de que se conserva el orden relativo de los nodos hijo, en raras ocasiones el diseño no es perfectamente estable en diseños radiales incrementales. Los diseños posteriores pueden girar los nodos cerca de la raíz, aunque el orden circular relativo de los nodos dentro de sus niveles circulares aún se conserva.
  • A pesar de que se conserva el orden relativo de los nodos hijo, en raras ocasiones el diseño no es perfectamente estable en diseños de globo incrementales. Los diseños posteriores pueden girar los nodos hijo alrededor del padre, aunque el orden circular relativo de los nodos aún se conserva.
  • Las modalidades de diseño de volcado ejecutan varios diseños de prueba con distintas opciones de alineación de volcado en función de varias estrategias heurísticas. A partir de estos diseños de prueba, el algoritmo elige el diseño que mejor se adapte a la proporción. Puede que no sea el diseño óptimo para la proporción, pero es el mejor diseño de las pruebas. Calcular el diseño óptimo no es un posible desde el punto de vista computacional; en general es un problema NP-completo.