有向图中各点的出度和入度

分析:

本程序中的有向图都是无权图,所以邻接矩阵中每个元素不是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;
}



你可能感兴趣的:(有向图中各点的出度和入度)