C語言 · 關聯矩陣

標籤：des   input   ++   int   for   stdio.h   style   輸出   訓練   

演算法訓練 關聯矩陣  時間限制：1.0s   記憶體限制：512.0MB    問題描述　　有一個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式　　第一行兩個整數n、m，表示圖中結點和邊的數目。n<=100,m<=1000。
　　接下來m行，每行兩個整數a、b，表示圖中有(a,b)邊。
　　注意圖中可能含有重邊，但不會有自環。輸出格式　　輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。範例輸入5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4範例輸出1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1 

 1 /* 2     在有向圖的關聯矩陣中，橫座標代表點，縱座標代表邊; 3     如果有一個點是一條邊的起點，那麼矩陣中相應的值為1; 4     如果為終點，那麼值為-1; 5     如果不關聯，值為0; 6 */ 7 #include<stdio.h> 8 int map[1000][1000]={0}; 9 main(){10     int n,m;11     scanf("%d%d",&n,&m);12     for(int i=0;i<m;i++){13         int a,b;14         scanf("%d%d",&a,&b);15         map[a-1][i]=1;16         map[b-1][i]=-1;17     }18     for(int i=0;i<n;i++){19         for(int j=0;j<m;j++){20             printf("%d ",map[i][j]);21         }22         printf("\n");23     }24 }

 

C語言 · 關聯矩陣