Cómo elegir un algoritmo de diseño

La elección del algoritmo adecuado para un gráfico puede tomarla el usuario durante la ejecución o el programador durante el desarrollo de la aplicación. Este proceso puede ser semiautomático, cuando participa el usuario, o automático, cuando la aplicación lo hace todo sin que el usuario intervenga.
Como programador de aplicaciones, puede elegir Diseño semiautomático para que el usuario participe en la elección del diseño, o Diseño automático , en cuyo caso la aplicación lo hará todo sin la intervención del usuario.

Diseño semiautomático

Para las aplicaciones que utilizan un diseño semiautomático, la elección del algoritmo de diseño la hace el usuario. La aplicación puede proporcionar un menú o algún otro mecanismo para seleccionar el algoritmo de diseño.
En algunos casos, puede ser un proceso iterativo. El usuario puede probar diferentes algoritmos de diseño con distintos valores para los parámetros o puede aplicar retoques manualmente para encontrar el mejor diseño, o ambas cosas. La aplicación puede proporcionar alguna ayuda mediante explicaciones de texto o comprobando automáticamente el gráfico para averiguar a qué clase pertenece.
Por ejemplo, para detectar si el gráfico que se ha conectado a una instancia de diseño es un árbol, la clase GraphLayoutUtil proporciona el método:
IsTree(layout, startNode) 
Para obtener más información sobre este método, consulte ibm_ilog.graphlayout.GraphLayoutUtil.IsTree.

Diseño automático

Si se necesita un diseño automático, la elección del algoritmo de diseño puede:
  • Elegirse dinámicamente durante la ejecución con un método heurístico o reglas para determinar el algoritmo de diseño adecuado en función de la estructura o el tamaño del gráfico, o ambos
  • Definirse directamente en el código si el desarrollador sabe qué tipos de gráficos se utilizan y puede determinar el algoritmo de diseño apropiado.