题目详情：
 
6-2 求采用邻接矩阵作为存储结构的有向图各顶点的入度 (6 分)
 
本题要求实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的入度的值。
 
函数接口定义：
 
函数接口为：
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
 
答案代码：
 

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

 
案例编译结果：
 
 
 
提交结果：
 
 
 
 

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->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
 
函数：
 
void outdegree(MGraph G)
{
    for(int i = 0;i<G.vexnum;i++)
    {
        if(i == 0)
        {
            printf("%c:",G.vexs[i]);
        }
        else
        {
            printf("\n%c:",G.vexs[i]);
        }
        int n = 0;
        for(int j = 0;j<G.arcnum;j++)
        {
            if(G.arcs[i][j] == 1)
            {
                n++;
            }
        }
        printf("%d",n);
    }
}

函数接口定义：
 
函数接口为：
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;    
    }
}

/* 请在这里填写答案 */
 
输入样例：
 
例如有向图
 
 第一行给出图的顶点数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){
    int i,j;
    for(i=0;i<G.vexnum;i++){
        int d=0;
        for(j=0;j<G.vexnum;j++)
            if(G.arcs[i][j]==1)
                d++;
        printf("%c:%d\n",G.vexs[i],d);
    }
}

 
 
本题要求实现一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值。[附加：定义一个函数用于删除一条指定的边]
 
函数接口定义：
 
函数接口为：
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;
} 

 
提交结果：
 
 
输入案例及测试结果：
 
 
编程实现效果：
 
创建一个函数，输出有向图每个顶点的数据元素的值，以及每个顶点的出度的值，运用邻接矩阵表示法创建无向图。