Comment modéliser une liste ?

Une liste est un arbre particulier. Une liste est un arbre doté d’une seule branche composée d’une racine, d’une feuille et d’éventuels nœuds intermédiaires.

Une liste est orientée du nœud racine vers le nœud feuille par un chemin unique ; en aucun cas un chemin inverse ne peut exister car cela voudrait dire qu’une feuille de liste peut aussi en être la racine.

Les arcs d’une liste se modélisent par une association réflexive de degré 1:1 avec indication de rôle; ils portent la contrainte {oriented}.

Les rôles doivent impérativement être spécifiés car les cardinalités maximales ne peuvent nous renseigner sur un sens implicite des arcs.