0
点赞
收藏
分享

微信扫一扫

SWUST OJ 1058: 无向图顶点度的计算

一葉_code 2022-01-09 阅读 45

题目描述

假设无向图G采用邻接矩阵存储,设计算法求出图G中每个顶点的度。

输入

第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1)。接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示邻接。

输出

图G中每个顶点的度。第一行表示顶点0的度,其他行定义相同。

样例输入

5
0 1 0 1 1
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
1 0 1 1 0

样例输出

3
3
3
4
3

参考程序

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int a[n][n], b[n]={0};
	for(int i=0; i<n; i++)
		for(int j=0; j<n; j++)
		{
			scanf("%d", &a[i][j]);
			b[i]+=a[i][j];
		}
	for(int i=0; i<n; i++)
		printf("%d\n", b[i]);
	return 0;
 } 

注意

该程序仅供学习参考!

举报

相关推荐

0 条评论