3 - Arrêtes et orientation

arrête
Une arrête est « une connexion entre deux sommets d’un graphe » [1]. Un lien peut être pourvu d’orientation (dans le cas d’un graphe non orienté) ou en être dépourvu (dans la cas d’un graphe orienté).

graphe non orienté

graphe non orienté
Un graphe non orienté est un graphe dont toutes les arrêtes ne possèdent aucune orientation.

code

graph mon_graphe {
   a -- b -- c;
   b -- d;
}

(voir en ligne)

représentation graphique

../../../_images/DotLanguageUndirected.svg

graphe orienté

graphe orienté
Un graphe orienté est un graphe dont toutes les arrêtes possèdent une orientation.

code

digraph mon_graphe {
   a -> b -> c;
   b -> d;
}

(voir en ligne)

représentation graphique

../../../_images/DotLanguageDirected.svg

Notes

[1]« A connection between two vertices of a *graph. » Martin, L. (Trans.). (2016). Edge. In A. Butterfield, G. Ekembe Ngondi, & A. Kerr (Eds.), A Dictionary of Computer Science (7th ed.). Oxford University Press. https://doi.org/10.1093/acref/9780199688975.001.0001