C语言 · 关联矩阵

 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 }