分析:
本程序中的有向图都是无权图,所以邻接矩阵中每个元素不是1,就是0 。第i+1个元素的出度就是第i行的所有元素值为1的个数,入度同理。
代码中的n是顶点个数,m是边数。
u是起点,v是终点。
od是outdegree出度,id是indegree入度。
e[MAX][MAX]是邻接矩阵。
代码:
#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("\n");
//入度
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("\n");
}
return 0;
}