求邻接矩阵的出度和入度

根据输入整数对，输入一个图形的邻接矩阵，并求出各个节点的出度和入度

逐行逐列遍历就可以了啊， 只要矩阵值不为空或者默认无效值，就表示能通，每行有几个，就表示出度，每列有几个，就表示入度

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

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps: 问答会员年卡【8折】购 ，限时加赠IT实体书，即可 享受50次 有问必答服务，了解详情>>>https://t.csdnimg.cn/RW5m