Détecter un arc orphelin

[ouss35]

Bonjour,

J'aimerai savoir est ce qu'il y a une possibilité de détecter un arc orphelin, c'est à dire, un arcs dont les d+=1 mais le d- n'existe pas ! vous allez dire mais c'est impossible !! en fait, dans mon cas je représente des noeuds comme des caractères dans un traitement de texte par exemple.
Si je suppose qu'un utilisateur a ajouté un "B" entre "AC" (A-->B-->C)et un autre à supprimer le "C" au même moment, donc j'aurai "A-->B--> RIEN " ! dans ce cas j'aurai un arc orphelin.

Est ce que je peux le détecter avec les matrices d'incidence ? d'adjacence ? ou une autre ?

Merci