transformation d'une matrice en un graphe

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
;)

Chacune des cases est un sommet.

Tu fais une liste des successeurs pour chaque sommets (en regardant les cases adjacentes)

A partir de là, tu pars de A puis tu teste chaque chemin en écrivant pour chaque sommet tout ce que tu veux (chemin emprunté, distance, etc...)

Après, pour l'affichage des données, tu remplace chaque case par une image (rond point, rue, rue bloquée, depart ou arrivée) et tu écris les données par dessus.

justement comment parcourir le chemin entre un point et son successeur
par exemple entre A et 2 càd comment passer de A à 2 ?

les sommets sont A ,B et les numéros mon but est de faire un graphe qui relie ces sommets :?

Soit 3 sommets et A[2], B[4], C[0] les tableaux contenant les successeurs de A, B, C.

Soit Table[nb_sommet] un tableau de pointeur vers les tableaux précédant

0 -> A
1 -> B
2 -> C

Table[0][0] : premier successeur de A qui vaut 1 (= B)

Table[Table[0][0]][0] ou table[1][0] : premier successeur du premier successeur de B.

Tu peux donc soit utiliser un pointeur pour faire ton chemin, soit une fonction récursive.

EDIT : au début, tu les considère tous comme étant un sommet puis tu refait un graphe en parcourant les chemin de ton premier graphe.

Exemple : Tu pars de A, dès que tu rencontre un vrai sommet, tu le note dans la liste des successeur et tu prend un autre chemin en repartant de A.
Tu recommence pour chaque vrai sommet.