Si la sélection de l'algorithme d'agencement est codée en dur, mais que l'agencement doit être effectué lors de la phase d'exécution car les graphes ne sont pas connus au moment de la programmation, voici un exemple de procédure étape par étape que vous pouvez suivre pour sélectionner l'algorithme d'agencement approprié :
-
Recherchez les exemples de graphe pour votre domaine.
-
Essayez de déterminer des généralités sur les propriétés de la structure et la taille du graphe (S'agit-il d'un graphe cyclique ? Le graphe est-il une arborescence ? Le graphe est-il à la fois un graphe cyclique et une arborescence ? Combien de noeuds et de liens le graphe contient-il ?)
-
Sélectionnez un algorithme d'agencement approprié.
-
Essayez l'algorithme sur un ou plusieurs exemples.