directed
adj.
dirigé, orienté
direct
v.
adresser, conduire; diriger; mener, gérer; mettre (une pièce) en scène
Direction
directed
directed graph => graphe orienté
Les arêtes d'un graphe peuvent être munies d'un sens, de directionnalité. Un graphe "normal" a des arêtes dépourvues d'une direction. Autrement, si des flêches peuvent être placées sur l'une des extrémités d'une arête, on dit que le graphe est orienté (directed).
Cf. digraph
undirected graph => graphe non orienté
: les arêtes ne sont pas munies d'une direction, ne sont pas fléchées.