创建一个有向图，并输出各个节点的出度和入度（邻接矩阵存储）

#include <bits/stdc++.h>
using namespace std;
#define MAX 100
typedef struct Arcell{
    int adj;//权重
}Arcell,AdjMatrix[MAX][MAX];//邻接矩阵

typedef struct MGraph{//图的结构
	char vex[MAX];//点数组
	AdjMatrix arc;//边
	int Vexnum,Arcnum;//点数目，边数目
}MGraph;

int Locate(MGraph G,char v){//求点的位置
	int i;
	for(i=0;v!=G.vex[i];i++);
	return i;
}

void CreatMGraph(MGraph &G){//创造有向图

	printf("请输入顶点数和弧数: ");
	scanf("%d%d",&G.Vexnum,&G.Arcnum);
	int i,j,w;
	char v1,v2;
	printf("请输入各顶点: ");
	for(i=0;i<G.Vexnum;i++){//初始化
		cin>>G.vex[i];
		for(j=0;j<G.Vexnum;j++)
			G.arc[i][j].adj=G.arc[j][i].adj=0;
	}
	printf("请输入各弧（格式为：顶点 顶点 弧长）: \n");
	 for(i=0;i<G.Arcnum;i++){
        getchar();
		cin>>v1>>v2>>w;
		int t1=Locate(G,v1);
		int t2=Locate(G,v2);
		G.arc[t1][t2].adj=w;
	}
}
void Cout(MGraph G){
	printf("以下为各顶点的度\n");
	int i,j;
	for(i=0;i<G.Vexnum;i++){
		int s=0;
		for(j=0;j<G.Vexnum;j++)
			if(G.arc[i][j].adj)//如果两点之间的弧长不为0就代表有一条路
                    s++;
		printf("%c顶点的出度为: %d \n ",G.vex[i],s);
		s=0;
		for(j=0;j<G.Vexnum;j++)
			if(G.arc[j][i].adj)	s++;
		printf("%c顶点的入度为: %d \n",G.vex[i],s);
	}
}int main(){
	MGraph G;
	CreatMGraph(G);
	Cout(G);
	return 1;
}