[Algo]Graphes

Bonjour,

je dois lancer plusieurs traceroute et construire un graphe avec les IP trouvées.Dans mon problème seules les IP comptent.
Les lettres correspondent à des adresses IP

Par exmple :
je lance

traceroute X
A
B
C
X

Mon graphe sera donc comme suit
A - B - C - X
 
Puis on le complète...
 
traceroute Y
A
B
E
G
Y
 
A - B - C - X
     |

     E - G - Y



puis on le complete
 
traceroute Z
A
B
C
H
Z
 
A - B - C - X
     |    |

     |    H - Z

     E - G - Y 

Une fois le graphe crée, il faudrait pouvoir donner les plus distances minimales à la source .
Par exemple dans le graphe suivant on aurait en considérant la source en A

B,1
E,1
C,2
G,2
etc...


ainsi que les couples de sommets
par exemple dans le graphe, de G on peut atteindre E et Y:
G,E
G,Y
etc...

Si quelqu'un pouvait m'aider?

Merci par avance