Question

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

的图形

（请忽略第一个输入线）第二行总是输入两个整数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;
}

Answer 1

以下这行不正确：

        visitados=dfs(1, vertices, visitados, matriz);

赋值运算符的LHS是int的数组，而RHS的计算结果为int。类似的东西：

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

会起作用。

Answer 2

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

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

C中图形的连通分量

2 个答案: