c - C语言中图形的连接组件

我正在创建一个程序，在其中给它一个图形，其中输入是：

（请忽略第一条输入线）第二行将始终输入两个整数V（1≤V≤1000）和E（1≤E≤5000），分别对应于图形的顶点数和边数。接下来的几行分别表示格式BPA，其中从A到B的边缘的权重为P（1≤P≤10000）。

目的是计算连接组件的数量。但是我有一个错误：数组类型'int [vertices]'不可分配visitados = dfs（1，vertices，visitados，matriz）;

我认为这是因为我正在用参数“ visitados”调用dfs，并且我也试图使用它来保存dfs的返回值。但是我不确定，我自己也无法解决。你能帮我吗？非常感谢！

这是我的代码：

int dfs(int v, int nv, int visited[], int matrix[nv][nv]){
    int i;
    visited[v]=1;
    for(i=1;i<=nv;i++){
            if(matrix[v][i] && !visited[i]){
                visited[i]=1;
                dfs(i, nv, visited, matrix);
            }
    }
    return *visited;
}

int main(){
    int flag;
    scanf("%d", &flag);


    //Number of vertex and edges
    int vertices, arestas;
    scanf("%d %d", &vertices, &arestas);

    //Initialization of matrix
    int i, j, matriz[vertices+1][vertices+1];
    for(i=1;i<=vertices;i++){
        for(j=1;j<=vertices;j++){
            matriz[i][j]=0;
        }
    }

    //Filling of matrix
    int v1, v2, p;
    for(i=0;i<arestas;i++){
        scanf("%d %d %d", &v1, &v2, &p);
        matriz[v1][v2]=p;
    }

    //Initialization of array visitados
    int visitados[vertices];
    for(i=1;i<=vertices;i++){
        visitados[i]=0;
    }

    //Call of DFS while vertex are not all visited
    int componentes=0;
    for(i=1;i<=vertices;i++){
        if(visitados[i]==0){
            visitados=dfs(1, vertices, visitados, matriz);
            componentes = componentes+1; //Count of calls of DFS
        }
    }

    //Print of number of connected components
    printf("%d", componentes);


    return 0;
}

最佳答案

问题是dfs返回一个int，然后您试图将该int分配给数组。尝试：

visitados[i] = dfs(1, vertices, visitados, matriz);