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
