PTA 求采用邻接矩阵作为存储结构的有向图各顶点的入度 (10 分)

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

函数接口定义：

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

---

AC:

void indegree(MGraph G)
{
    for (int i = 0; i < G.vexnum;i++)   //图的当前顶点数
    {
        int cnt=0;
        for (int j = 0; j < G.vexnum;j++)
        {                              //邻接矩阵 
             if(G.arcs[j][i] == 1)     //arcs[j][i] 而不是 arcs[i][j]！
                 cnt++;
        }
        printf("%c:%d\n", G.vexs[i], cnt);   //存放顶点的一维数组 
    }
}

---