Información general sobre el DA

Ejemplos de DA

Los siguientes dibujos de ejemplo se generan con el Diseño de árbol.
Gráfico de ejemplo con Diseño de árbol en modalidad de diseño libre con alineación central y dirección del flujo de izquierda a derecha
Diseño de árbol en modalidad de diseño libre con alineación central y dirección del flujo a la derecha
Gráfico de ejemplo con Diseño de árbol con dirección del flujo de arriba hacia abajo, estilo de enlace ortogonal y alineación de volcado en algunos nodos finales
Diseño de árbol con dirección del flujo hacia abajo, estilo de enlace ortogonal y alineación de volcado en algunos nodos finales
Gráfico
de ejemplo con Diseño de árbol en modalidad de diseño radial con
proporción 1,5
Diseño de árbol en modalidad de diseño radial con proporción 1,5

¿Qué tipos de gráficos se ajustan mejor al DA?

  • Diseñado principalmente para árboles puros. También puede utilizarse para gráficos que no son árboles, es decir, para gráficos cíclicos. En este caso, el algoritmo calcula y utiliza un árbol de expansión del gráfico, ignorando todos los enlaces que no pertenecen al árbol de expansión.
  • Árboles dirigidos y no dirigidos. Si los enlaces son dirigidos, el algoritmo elige automáticamente el nodo raíz canónico. Si los enlaces son no dirigidos, puede elegir un nodo raíz.
  • Gráficos conexos y no conexos. Si el gráfico es no conexo, el algoritmo de diseño trata por separado cada componente conectado. Cada componente tiene exactamente un nodo raíz. En este caso, se presenta un bosque de árboles.

Dominios de aplicación del DA

Los dominios de aplicación del Diseño de árbol incluyen:
  • Proceso empresarial (organigramas)
  • Gestión de software/ingeniería (inversa) de software (diagramas UML, gráficos de llamadas)
  • Ingeniería de bases de datos y del conocimiento (árboles para la toma de decisiones)
  • World Wide Web (mapas de sitios web)