Informations générales sur l'agencement arborescent

Exemples d'agencement arborescent

Les exemples de tracés suivants sont générés par l'agencement arborescent.
Exemple de graphique avec agencement arborescent en mode d'agencement libre avec alignement au centre et direction de flux vers la droite
Agencement arborescent en mode d'agencement libre avec un alignement au centre et une direction de flux vers la droite.
Exemple de graphe avec agencement arborescent, direction de flux descendant, style de lien orthogonal et alignement renversé au niveau de certains noeuds de feuille
Agencement arborescent avec une direction de flux vers le bas, un style de lien orthogonal et un alignement renversé au niveau de certains noeuds de feuille.
Exemple de graphe avec agencement arborescent en mode d'agencement radial avec un rapport hauteur/largeur de 1,5
Agencement arborescent en mode d'agencement radial avec un rapport hauteur/largeur de 1,5

Quels sont les types de graphe adaptés à l'agencement arborescent ?

  • Principalement conçu pour des arborescences pures. Il peut également être utilisé pour des structures qui ne sont pas des arborescences, autrement dit, pour des graphes cycliques. Dans ce cas, l'algorithme calcule et utilise une arborescence fractionnée du graphe, et ignore tous les liens qui n'appartiennent pas à cette arborescence fractionnée.
  • Arborescences orientées et non orientées. Si les liens sont orientés, l'algorithme choisit automatiquement le noeud racine canonique. Si les liens ne sont pas orientés, vous pouvez choisir un noeud racine.
  • Graphes connectés et déconnectés. Si le graphe n'est pas connecté, l'algorithme d'agencement traite de façon distincte chaque composant connecté. Chaque composant comporte exactement un noeud racine. Dans ce cas, une forêt d'arborescences est agencée.

Domaines d'application de l'agencement arborescent

Les domaines d'application de l'agencement arborescent sont les suivants :
  • Processus métier (organigrammes)
  • Gestion de logiciels/Reconfiguration des logiciels (graphes d'appels)
  • Base de données et ingénierie de connaissance (arborescences de décision)
  • World Wide Web (plans de site web)