Salut à tous,
Je compte concevoir un algorithme de routage puis le coder en C.
Le nom du type de routage est XY.
Voila le principe:
Etant donné une topologie (graphe) en 2D.
Pour aller d'une source S(xS,yS) à une destination D(xD,yD).
Prendre le chemin horizontalement (gauche ou droite) suivant yS jusqu'à arriver à xD (la colonne du point D)
Puis prendre le chemin verticalement (suivant xD) vers le point D jusqu'à arriver à yD.
Je veux concevoir un algorithme qui marche sur n'importe quel type de topologie. (grille, aléatoire ...)
Pour une topologie aléatoire ça sera un peu difficile. On peut tomber sur des points qui ne mènent pas verd D.
A savoir que j'ai en entrée la matrice d'adjascence de tout le graphe avec les coordonnées des points.
Partager