Ordre des agencements récursifs

Prenons par exemple un graphe 1 contenant deux sous-graphes, L1.1 et L1.2,, et un sous-graphe 1.1 contenant deux sous-graphes, L1.1.1 et L1.1.2, comme illustré dans la figure ci-après. L'agencement récursif doit être appliqué dans l'ordre inverse, comme suit :
  1. Agencement sur L1.1.1
  2. Agencement sur L1.1.2
  3. Agencement sur L1.1
  4. Agencement sur L1.2
  5. Agencement sur L1
Graphe imbriqué et agencements récursifs représentés de haut en bas à gauche de la figure : L1, L1.1, L1.1.1, L1.1.2. L'agencement de sous-graphe L1.2 est représenté sur la droite.
Graphe imbriqué et agencements récursifs
Cela signifie que l'agencement est appliqué au graphe une fois que tous les agencements de ses sous-graphes ont été appliqués.
Dans cet exemple, tous les agencements du sous-graphe L1.1 sont terminés avant que l'agencement du graphe L1 ne démarre. Il s'agit de l'ordre correct pour un agencement récursif. Cet ordre permet de garantir que l'agencement d'un sous-graphe n'invalide pas l'agencement de ses graphes parents.