Bonsoir tout le monde,
voilà mon pb :
j'ai une matrice d'adjacence n*n (définie dans une classe java) que
j'ai obtenus à partir d'une grille de cases connectées ou pas entres
elles. voici un exemple de ma grille :
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d | c | c | c | c | c | c | a
d = depart
c = case
a= arrivee
les cases doivent être connectes entres elles pouir connecter un depart d à une arrivee a.
grace à la matrice j'ai répértorié toutes les cases connectées entre elles et celle connectés un à depart ou arrivee.
J'aimearis donc récuperer tout les chemins menant de d à a. enfait le graphe.
je sais qu'il faut ptet utiliserune pile mais je vois pas trop comment faire (en JAVA).
Donc si qnn sais faire ça se serait cool qu'il m'explique ^^
Voilà Merci d'avance!