Ошибка сегментации в функции DFS - PullRequest
Новая
       37

Ошибка сегментации в функции DFS

0 голосов
/ 11 июля 2019

Я получаю ошибку ошибки сегментации при первом вызове функции dfs.

Я пытался использовать для нее динамические и статические массивы, но оба заканчивались одной и той же ошибкой. 

void dfs(int **g,int *visitados,int prim,int nAlunos){
    int k;
    for(k=0;k<nAlunos;k++){
        if(!visitados[k] && g[prim][k] == true){
            dfs(g,visitados,k,nAlunos);
        }
    }
 }

main: 

    scanf("%d %d",&nAlunos,&    nLinhas);

   int **g = (int**)malloc(sizeof(int*)*nAlunos);  //matrix allocation
    for(a=0;a<nAlunos;a++)
        g[a] = (int *)malloc(nAlunos * sizeof(int));

    int *visitados = (int*)malloc(nAlunos * sizeof(int)); // visited array

    for(a=0;a<nAlunos;a++)      //set the full matrix as false
        for(b=0;b<nAlunos;b++)
            g[a][b] = false;

    for(a=0;a<nAlunos;a++)      //set the full array as false
        visitados[a] = false;

    for(a=0;a<nLinhas;a++){
        scanf("%d%d",&i,&j);
        g[i-1][j-1] = true; //input starts with 1
    }

    int grupos = 0;
    for(a=0;a<nLinhas;a++){
            if(visitados[a] == false){
                 dfs(g,visitados,a,nAlunos); //segfault when 1st calling this
                grupos++;
            }

Программа получила сигнал SIGSEGV, Ошибка сегментации.0x000000000800095c в основном ()

1 Ответ

0 голосов
/ 11 июля 2019

Вы никогда не устанавливаете посещенных на true, поэтому рекурсия в dfs никогда не прекращается. Конечно, до тех пор, пока стек не переполнится.

...