1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
|
liste<Sommet*> Graphe::dijkstra(int sommetdep, int sommetarr)
{
float distance[n]; //n est le nombre de sommets du graphe
int precedent[n];//int=numéros des sommets
list<Sommet*> PasEncoreVu = NULL;
for (int i=0;i<n;i++)
parcouru[i]=-1; predecent [i]=-1; // on met tout a -infini
distance[sommetdep]=0; //sauf le sommet de depart
for (i=0;i<n;i++)
if (i!=sommetdep)
PasEncoreVu.push_back(s[i]); //on met tous les sommets différents du départ, dans la liste des pas visités
}
while(PasEncoreVu!=NULL)
... ? |
Partager