bonjour
je veux transformer une matrice donnée qui contient par exemple
#A##0##1#
. # . .#. .# .
. # . .#. .# .
. ###2#. B .
# represente une rue . represente un chemin bloqué les numéros representent des rond points A est le point de départ et B est le point d'arrivée
je veux transformer cette matrice en un graphe qui part de A et le lie a ses successeurs 0 et 2 dans ce cas puis relie 0 et 2 a leurs successeurs et prédecesseurs et etc jusqu' a arriver à B chaque liaison doit entre deux point doit contenir le nombre des rues parcourues par exemple entre A et 0 deux rues parcourues
je me trouve vraiment bloqué et je demande votre aide
Partager