Bonjour a tous,
Je doit implementer un graph a partir d'une image qui a des pixels reprensentant une ville donc un noeud du graph et a partir de 2 fichier txt un qui contient le numeros de la gare et son nom et l'autre où il y a les arc du graph avec le numeros de la gare de depart et celle darrivé. Suite au graph je doit implementer l'algo de dijstra et celui en profondeur...
J'ai pensé à utiliser les listes chaine (comme ca je pourrai rajouter des villes)...
Pour l'instant j'ai fait ca, mais est ce que c'est suffisant...J'ai enormement de mal avec les liste chainée...Si quelqu'un pouvait me conseiller....
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14 typedef struct lgare { int id[20]; char NomVille[20]; struct lgare *Suivant; } Gare; typedef struct lrail { int idGareDep[20]; int idGareDar[20]; int longueur[2000]; struct lrail *Suivant; } Rail;
Partager