Discussion :

[flah06]

bonjour à tous

j'ecris un programme qui correspond à l'implantaion de l'algorithme de Dijkstra de recherche du chemin minimal dans un graphe
j'ai besoin de creer un tableau de list<Uint>
Uint representant le type unsigned integer

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
list<Uint> *S1 = new list<Uint> [L+1];
S1[0].push_back(0);

les 2 lignes de codes precedantes declenchent une segmentation fault

si vous pouvez m'aidez à declarer mon tableau de listes je vous en serait reconnaissant

merci d'avance

[Jan Rendek]

Ces deux lignes en question m'ont l'air correctes. Serait-il possible que le plantage vienne d'ailleurs ? Ou que la variable L soit mal initialisée ?

Sinon, quitte à employer des listes, autant employer aussi des vecteurs et définir un vecteur de liste, plutot qu'un tableau de listes.