6-1 求采用邻接矩阵作为存储结构的有向图各顶点的出度 (10 分)
本题要求实现一个函数,输出有向图每个顶点的数据元素的值,以及每个顶点的出度的值。
函数接口定义:
函数接口为:
void outdegree(MGraph G);
G为采用邻接矩阵作为存储结构的有向图。
裁判测试程序样例:
#include <stdio.h>
#define MVNum 100 //最大顶点数
typedef struct{
char vexs[MVNum]; //存放顶点的一维数组
int arcs[MVNum][MVNum]; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;
void outdegree(MGraph G);
void CreatMGraph(MGraph *G);/* 创建图 */
int main()
{
MGraph G;
CreatMGraph(&G);
outdegree(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-