Concepts relatifs aux agencements imbriqués

Dans IBM® ILOG® Dojo Diagrammer, les graphes peuvent afficher des sous-graphes comme des noeuds.
Les agencements imbriqués utilisent l'agencement récursif.
La figure ci-après illustre un exemple de graphe imbriqué.
Exemple de graphe imbriqué qui illustre deux sous-graphes comportant des noeuds appartenant au graphe de niveau supérieur. Ces sous-graphes contiennent des ensembles de noeuds qui appartiennent à d'autres sous-graphes. Le noeud situé à gauche contient deux ensembles de trois noeuds qui forment deux sous-graphes distincts, chacun d'eux comportant trois noeuds. Les noeuds de niveau supérieur de ces sous-graphes sont reliés par un lien intergraphe. Un autre lien intergraphe relie le noeud de niveau supérieur du sous-graphe de droite au premier sous-graphe situé à droite dans la figure.
Le noeud situé à droite contient un premier sous-graphe comportant trois noeuds.
Le premier noeud est relié à un autre sous-graphe qui contient les deux autres noeuds.
Exemple de graphe imbriqué
Un graphe qui est un noeud dans un autre graphe est appelé un subgraph. Les liens qui connectent des noeuds de sous-graphes différents sont appelés des liens de sous-graphe. Les liens rouges représentés dans la figure sont des intergraph link.