6-1 求采用邻接矩阵作为存储结构的有向图各顶点的入度

本要实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的入度的值。

函数接口定义：

void indegree(MGraph G);

G为采用邻接矩阵作为存储结构的有向图。

裁判测试程序样例：

#include <stdio.h>
#define MVNum 100                 //最大顶点数 
typedef struct{ 
  char vexs[MVNum];           //存放顶点的一维数组 
  int arcs[MVNum][MVNum];     //邻接矩阵 
  int vexnum,arcnum;          //图的当前顶点数和弧数 
}MGraph; 
void indegree(MGraph G);
void CreatMGraph(MGraph *G);/* 创建图 */
int main()
{
    MGraph G;
    CreatMGraph(&G);
    indegree(G);
    return 0;
}
void CreatMGraph(MGraph *G)
{
    int i,j,k;
    scanf("%d%d",&G->vexnum,&G->arcnum);
    getchar();
    for(i=0;i<G->vexnum;i++)
       scanf("%c",&G->vexs[i]);
    for(i=0;i<G->vexnum;i++)
       for(j=0;j<G->vexnum;j++)
           G->arcs[i][j]=0;
    for(k=0;k<G->arcnum;k++)
    {  
      scanf("%d%d",&i,&j);     
      G->arcs[i][j]=1;    
    }
}

输入样例：

例如有向图

第一行给出图的顶点数n和弧数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条弧的两个顶点编号。

4 5
ABCD
1 0
2 0
2 1
3 2
3 1

输出样例：

输出n个顶点的元素值，顶点的数据类型为字符型。以及各顶点的入度值

A:2
B:2
C:1
D:0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C (gcc)

void indegree(MGraph G){

int i=0;

int j=0;

for(i=0;i<G.vexnum;i++){

int num=0;

for(j=0;j<G.vexnum;j++){

if(G.arcs[j][i])num++;

}

printf("%c:%d\n",G.vexs[i],num);

}

}