Si la elección del algoritmo de diseño se define
directamente en el código, pero el diseño se debe llevar a cabo
durante la ejecución porque los gráficos no se conocen durante la
programación, un posible procedimiento detallado para la elección del
algoritmo de diseño adecuado puede ser este:
-
Estudie algunos gráficos de ejemplo de su ámbito.
-
Intente determinar algunas generalidades acerca de las propiedades de la estructura y el tamaño del gráfico (¿El gráfico es cíclico? ¿Es un árbol? ¿Es una combinación de ambos? ¿Cuántos nodos y enlaces tiene el gráfico?)
-
Elija un algoritmo de diseño adecuado.
-
Pruebe el algoritmo en uno o varios ejemplos.