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 : - Agencement sur L
1.1.1
- Agencement sur
L1.1.2
- Agencement sur
L1.1
- Agencement sur
L1.2
- Agencement sur
L1

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 L
1.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.