Vocabulaire

Quelques éléments de vocabulaire.

Je ne prétends pas donner ici une référence absolue, mais me contente d’expliciter un minimum le vocabulaire que j’emploie, à titre personnel, sur ce site. Le contexte à prendre en considération est celui de l’application de la théorie des graphes à l’analyse de masterspins.

Alternative : Une alternative est une des valeurs possibles d’une perforation.
Pour la perforation {un|deux|trois|} , il y a les 3 alternatives UN, deux et trois, plus une alternative vide.

Arête : Pour un graphe, une arête est un lien (arc) entre deux noeuds. Ce lien peut être dirigé (cas des DAG) ou pas.

DAG : Directed Acyclic Graph (en Français, Graphe dirigé acyclique).
Comme son nom l’indique, c’est un graphe spécifique, qui a comme particularité d’être dirigé (les arêtes du graphe ont un sens) et acyclique (quand on parcourt le graph, on ne peut jamais passer deux fois par le même noeud.

DAGMAP : C’est une manière compacte de représenter un DAG dans un espace à deux dimensions (comme un écran).
Il se trouve accessoirement qu’un masterspin peut se représenter sous forme de DAG, pratique, non ?

Graphe : Un graphe est un ensemble de noeuds, reliés par des liens.

Lien : (déformation de SEO) J’utilise en général Lien, que je trouve plus parlant pour parler d’arête ou arc d’un graphe dirigé.
Les fils d’un noeud sont les noeuds vers lesquels il fait un lien. Ses parents sont les noeuds qui lui font un lien.

Noeud : En terminologie des graphes, un noeud (sommet, ou Vertice en anglais) est un élément du graphe. Il peut avoir une étiquette, des parents et des enfants (les noeuds qui lui sont liés par des arêtes).

Perforation : Dans un masterspin, une perforation est un bloc de texte qui peut prendre plusieurs valeurs, nommées alternatives.
{un|deux|trois} est une perforation.

Tags: , ,

Comments are closed.