Discussion :

[rxjmo]

salut,
Je suis en train de coder Karger min-cut algorithm, et j'utilise un tableau de vector comme structure de données.

Mon problème est au niveau de l'itération, le code compile sans erreur mais en run-time une erreur segmentation fault s'élève sur ce bout de code et je comprends pas la raison même en changeant le modèle d'itération.

code 1:

Code :

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

1
2
3
4
5
6
7
8
9
 
// déclaration de tbl
// vector<int> tbl[SIZE];
 
for (unsigned long j = 0, n = tbl[i].size(); j < n; ++j)
{
    if (tbl[i].at(j) == w)
        tbl[i].at(j) = v;
}

code 2:

Code :

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

1
2
3
4
5
for (vector<int>::iterator it = tbl[i].begin(); it != tbl[i].end(); ++it)
{
    if (*it == w)
        *it = v;
}

pouvez vous m'aider svp.