Question

第一次调用函数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);
        }
    }
 }

主要：

    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，分段错误。 main（）中为0x000000000800095c

Answer 1

您永远不会将任何访问者设置为true，因此对dfs的递归永远不会终止。当然，直到堆栈溢出为止。

DFS功能中的分段错误

1 个答案: