关联矩阵

 

#include<stdio.h>

int main()
{
    int i,j,k;
    int n,m; //n：用于记录图中的节点的数目；m：用于记录图中边的数目 
    int edge[1000][2]; //用于存储输入的图的（a，b）边 
    
    scanf("%d%d",&n,&m); //输入图的节点和边的数目 
    
    for(i=0;i<m;i++) //输入图中的边（a，b） 
        scanf("%d%d",&edge[i][0],&edge[i][1]);
        
    for(i=1;i<=n;i++) //循环输出关联矩阵的 n 行 
    {
        for(j=0;j<m;j++) //循环输出关联矩阵的 m 列 
            if(edge[j][0]==i) //如果 i 节点与 j 边相连，并且 j 边从 i 节点输出 
                printf("%d ",1); //输出 1  
            else if(edge[j][1]==i) //如果 i 节点与 j 边相连，并且 j 边从 i 节点输入 
                printf("%d ",-1); //输出 -1
            else
                printf("%d ",0); //如果 i 节点与 j 边不相连，输出 0 
        printf("\n");
    }
    
    return 0;
}