分段故障（核心轉儲）C

Question

我在使用指針時遇到了一些麻煩。 我的代碼的這一部分出現了分段錯誤：

int **adjacent_matrix[N][N];

void create_graph(int N, int L, int **adjacent_matrix, int *queue, int *integers, int *topological_sort){
    int count, maximum_edges, origin_vertex, destination_vertex;
    total_vertices = N;
    maximum_edges = L;
    int i =0;

    for(count = 1; count <= maximum_edges; count++){
        origin_vertex = integers[i]-1;
        destination_vertex = integers[i+1]-1;
        if(origin_vertex > total_vertices || destination_vertex > total_vertices || origin_vertex < 0 || destination_vertex < 0){
            printf("Edge Co-ordinates are Invalid\n");
            count--;
        }
        else{
            //ERROR HERE !
            adjacent_matrix[origin_vertex][destination_vertex] = 1;
        }

        if(count == maximum_edges){
            break;
        }
        i+=2;
    }
}

關於如何解決這個問題的任何想法？ 謝謝

編輯：這里的主要功能:(我在fisrt循環后調用函數）

int main(){

    int i, N, L;

    if(scanf("%d", &N)){};
    if(scanf("%d", &L)){};

    int **adjacent_matrix[N][N];
    int queue[N];
    int integers[N];
    int topological_sort[N];

    for(i=0; i<(L*2); i++){
        if(scanf("%d", &integers[i])){};
    }

    int vertex, count, indegree[N];
    create_graph(N, L, **adjacent_matrix, queue, integers, topological_sort);

    for(i = 0; i < total_vertices; i++){
        indegree[i] = find_indegree_of_vertex(i, **adjacent_matrix, queue, integers, topological_sort);                       
        if(indegree[i] == 0){
            add(N, i, **adjacent_matrix, queue, integers, topological_sort);
        }
    }
    count = 0;
    while(!isEmpty(**adjacent_matrix, queue, integers, topological_sort) && count < total_vertices){
        vertex = del(**adjacent_matrix, queue, integers, topological_sort);
        topological_sort[++count] = vertex;
        for(i = 0; i < total_vertices; i++){
            if(**adjacent_matrix[vertex][i] == 1){
                /*adjacent_matrix[vertex][i] = 0;*/
                indegree[i] = indegree[i] - 1;
                if(indegree[i] == 0){
                    add(N, i, **adjacent_matrix, queue, integers, topological_sort);
                }
            }
        }
    }
    if(count < total_vertices){
        printf("Incoerente\n");
        return EXIT_SUCCESS;
    }
    if(L < (N-1) || check_topological(N, **adjacent_matrix, queue, integers, topological_sort)==0){
        printf("Insuficiente\n");
        return EXIT_SUCCESS;
    }

    for(i = 1; i < count; i++){
        printf("%d", topological_sort[i]+1);
        printf(" ");
    }
    printf("%d\n", topological_sort[count]+1);

    return EXIT_SUCCESS;
}

Answer 1

adjacent_matrix具有錯誤的類型：您應該使其成為指向int數組的指針數組，或者將其定義為2D數組，並將其他函數的原型更改為采用可變長度的2D數組。

第一種方法更簡單，更便攜（對於c99之前的編譯器）：

int main(void) {
    int i, N, L;

    if (scanf("%d", &N) != 1) { exit(1); }
    if (scanf("%d", &L) != 1) { exit(1); }

    int *adjacent_matrix[N];
    int queue[N];
    int integers[N];
    int topological_sort[N];

    for (i = 0; i < N; i++) {
        adjacent_matrix[i] = calloc(sizeof(*adjacent_matrix[i]), N);
    }

    for (i = 0; i < (L * 2); i++) {
        if (scanf("%d", &integers[i]) != 1) { exit(2); }
    }

    int vertex, count, indegree[N];
    create_graph(N, L, adjacent_matrix, queue, integers, topological_sort);

    for (i = 0; i < total_vertices; i++) {
        indegree[i] = find_indegree_of_vertex(i, adjacent_matrix, queue,
                                              integers, topological_sort);                       
        if (indegree[i] == 0) {
            add(N, i, adjacent_matrix, queue, integers, topological_sort);
        }
    }
    count = 0;
    while (!isEmpty(adjacent_matrix, queue, integers, topological_sort)
        && count < total_vertices) {
        vertex = del(adjacent_matrix, queue, integers, topological_sort);
        topological_sort[++count] = vertex;
        for (i = 0; i < total_vertices; i++) {
            if (adjacent_matrix[vertex][i] == 1) {
                adjacent_matrix[vertex][i] = 0;
                indegree[i] = indegree[i] - 1;
                if (indegree[i] == 0) {
                    add(N, i, adjacent_matrix, queue, integers, topological_sort);
                }
            }
        }
    }
    if (count < total_vertices) {
        printf("Incoerente\n");
        return EXIT_SUCCESS;
    }
    if (L < (N - 1) || check_topological(N, adjacent_matrix, queue, integers, topological_sort) == 0) {
        printf("Insuficiente\n");
        return EXIT_SUCCESS;
    }

    for (i = 1; i < count; i++) {
        printf("%d", topological_sort[i] + 1);
        printf(" ");
    }
    printf("%d\n", topological_sort[count] + 1);

    return EXIT_SUCCESS;
}

注意：代碼中可能存在其他問題。