采用邻接矩阵作为存储结构的有向图各顶点的出度

 

本题要求实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值。[附加：定义一个函数用于删除一条指定的边]

函数接口定义：

函数接口为：
void outdegree(MGraph G);
void DeleteArc(MGraph &G,VertexType v,VertexType w);

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;    
    }
}

/* 请在这里填写答案 */

输入样例：

例如有向图

第一行给出图的顶点数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

 答案代码：

/*输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值.G为采用邻接矩阵作为存储结构的有向图*/
void outdegree(MGraph G)//邻接矩阵创建无向图，输出数据元素（输出）
{
	for(int j = 0; j < G.vexnum; j++)
 {
		int a = 0;
		for(int k = 0; k < G.vexnum; k++)
			if(G.arcs[j][k] == 1)
				a++;
		printf("%c:%d\n",G.vexs[j],a);
	}
}

/* 总结：
步骤一：定义图的邻接矩阵存储表示
步骤二：采用邻接矩阵表示法创建无向图（CreateUDG）
步骤三：输出锁创建的邻接矩阵（PrintAMGraph）
*/

//删除一条指定的边的函数【附加】
void DeleteArc(MGraph &G,VertexType v,VertexType w)
{
		int temp_number_i;
		int temp_number_j;
	for(int i=0;i<G.n;i++)
	{
			if(G.vexs[i]==v)
				temp_number_i=i;
			if(G.vexs[i]==w)
				temp_number_j=i;
	}
	G.edges[temp_number_i][temp_number_j]=32767;
} 

提交结果：

输入案例及测试结果：

编程实现效果：

创建一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值，运用邻接矩阵表示法创建无向图。