邻接矩阵存储有向图

邻接矩阵存储有向图

【输入描述】

  输入文件包含多组测试数据，每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m，1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目，顶点数从1开始计起。接下来有m行，每行有两个正整数，用空格隔开，分别表示一条边的起点和终点。每条边出现一次且仅一次，图中不存在自身环和重边。输入文件最后一行为0 0，表示输入数据结束。

【输出描述】：

  对输入文件的每个有向图，输出两行：第一行为n个正整数，表示每个顶点的出度；第2行也为n个正整数表示每个顶点的入度。每两个正整数之间用一个空格隔开，每行的最后一个正整数之后没有空格。

【样例输入】

7  9

1  2

2  3

2  5

2  6

3  5

4  3

5  2

5  4

6  7

0  0

【样例输出】

1  3  1  1  2  1  0

0  2  2  1  2  1  1

代码：

#include<stdio.h>
#define  MAXN  100           
int   Edge[MAXN][MAXN];
int main( )
{
     int  i,j,m,n,u,v;od,id;
     while(~scanf( "%d%d”,&n,&m)&&n&&m)
    {

       memset( Edge, 0, sizeof(Edge) );
         for( i=0;i<n;i++)
         {
          scanf("%d%d",&u,&v);
          Edge[u-1][v-1]=1;
         }
         for(i=0;i<n;i++)
         {
           od=0;
           for(j=1;j<=m;j++)   od+=Edge[i][j];
           if(i==0) printf("%d",od);
           else printf(" %d",od);
         }
           printf("\n");
         for(i=0;i<n;i++)
         {
           id=0;
           for(j=0;j<n;j++) id=Edge[j][i];
           if(i==0)  printf("%d",id);
           else printf(" %d",id);
         }
         printf("\n");
    }
    return 0;
}