Un graphe peut être non dirigé (représentant un lien symétrique : A est l'ami de B et B est l'ami de A) ou dirigé (représentant une relation non réflexive : A a appelé B ; le client A a acheté le produit C). Remarque : le nombre de liens peut varier entre un graphe dirigé et un graphe non dirigé.