Représentation de structures sous forme de graphes¶
Un graphe simple¶
graphe orienté simple constitué de nœuds reliés entre eux
Graphe orienté, graphe non orienté¶
exemple de graphe non-orienté
Note
Dans un graphe non orienté, les liaisons ne comportent pas de direction.
exemple de graphe orienté
Note
Dans un graphe orienté, les liaisons comportent une direction, matérialisée ici par des flèches.
nœuds et nœud racine¶
Le graphe est constitué de « nœuds ». Le nœud d’origine est appelé « nœud racine » ou « racine ».
nœuds descendants et ancêtres¶
Donné un nœud, en rouge dans l’illustration ci-dessus, tous les nœuds qui précèdent celui-ci sont appelés nœuds ancêtres.
Tous les nœuds qui lui succèdent sont appelés nœuds descendants.
nœuds parents et enfants¶
L’ancêtre direct d’un nœud, en rouge dans l’illustration ci-dessus, est appelé nœud parent.
Le ou les descendanst directs d’un nœud est ou sont appelés nœud parent(s).
En anglais¶
| français | anglais |
|---|---|
| graphe | graph |
| nœud | node |
| nœud enfant | child node |
| nœud parent | parent node |
| nœud ancêtre | ancestor node |
| nœud descendant | descendant node |