图论基础

用邻接矩阵存储有向图，并输出各个定点的出入度

由于没有权值，两个定点之间的权值为1，没有注意memset(e,0,sizeof(e));我考试问题就在这。。。气炸了

测试样例一：

input:
7 9
1 2
2 3
2 5
2 6
3 5
4 3
5 2
5 4
6 7
0 0
output
1 3 1 1 2 1 0
0 2 2 1 2 1 1

测试样例二：

input：
5 5
1 2
2 3
3 4
4 5
5 1
output：
1 1 1 1 1
1 1 1 1 1

考完试写的

# include<stdio.h>
# include<string.h>
# define MAX 105
int e[MAX][MAX];
int main()
{
    int n,m,i,j,u,v,od,id;
    while(1)
    {
        scanf("%d%d",&n,&m);
        if(n==0 && m==0) break;
        memset(e,0,sizeof(e));
        //构建邻接矩阵
        for(i=1; i<=m; i++)
        {
            scanf("%d%d",&u,&v);
            e[u-1][v-1] = 1;
        }
        //出度
        for(i=0; i<n; i++)
        {
            od = 0;
            for(j=0; j<n; j++) od += e[i][j];
            if(i==0) printf("各点的出度依次是：%d",od);
            else printf(" %d",od);
        }
        printf("
");
        //入度
        for(i=0; i<n; i++)
        {
            id = 0;
            for(j=0; j<n; j++) id += e[j][i];
            if(i==0) printf("各点的入度依次是：%d",id);
            else printf(" %d",id);
        }
        printf("
");
    }
    return 0;
}