数据结构 c语言求采用邻接矩阵作为存储结构的有向图各顶点的出度

约定不等于承诺〃 2023-02-16 12:16 1阅读 0赞

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

函数接口定义：  
函数接口为：

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->arcs[i][j]=0;
    	for(k=0;k<G->arcnum;k++)
    	{   
    	   scanf("%d%d",&i,&j);     
               G->arcs[i][j]=1;    
    	}
    }
    
    /* 请在这里填写答案 */

输入样例：  
例如有向图

有向图.png

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

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

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

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

## 我的答案 ##

void outdegree(MGraph G) 
    { 
    	for(int i = 0; i < G.vexnum; i++) 
        { 
    		int c = 0;
    		for(int j = 0; j < G.vexnum; j++)
    			if(G.arcs[i][j] == 1)
    				c++;
    		printf("%c:%d\n",G.vexs[i],c);
    	}
    }