이 입력

Question

입력과 같은 인접 행렬을 만드는 방법을 해당 입력이 삽입 내가 인접 행렬을 만들고 싶어이

5 // is # of vertices 
1 1 0 1 // 1<->2 1<->3 1<->4 1<->5 
0 0 0 // 2<->3 2<->4 2<->5 
0 1 // 3<->4 3<->5 
1 // 4<->5 

, 같다. 그렇게하는 방법?

이미이 작업을 수행하는 방법에는 여러 가지가 있습니다이

array = (int)malloc(sizeof(int)*numVetex); 

Answer 1

같은 매트릭스했다. 여기에 그것들 중 하나가 있습니다 :

int **array; 
    int numVertex; 
    int i,j; 

    scanf("%d",&numVertex); 
    array = malloc(sizeof(int*) * numVertex); 
    for(i=0;i<numVertex;i++) { 
      array[i] = malloc(sizeof(int) * numVertex); 
    } 
    for(i=0;i<numVertex-1;i++) { 
      for(j=i+1;j<numVertex;j++) { 
        scanf("%d",&array[i][j]); 
        array[j][i] = array[i][j]; 
      } 
      array[i][i] = 0; 
    } 
    // use array 
    // free it