其他分享
首页 > 其他分享> > SWUSTOJ #1058 无向图顶点度的计算

SWUSTOJ #1058 无向图顶点度的计算

作者:互联网

SWUSTOJ #1058 无向图顶点度的计算

题目

假设无向图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 <iostream>

using namespace std;

int main()
{
	int count[100];
	int n;
	cin >> n;
	int arr[1000][1000];
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> arr[i][j];
			if (arr[i][j] == 1)
				count[i]++;
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << count[i] << endl;
	}
	return 0;
}

标签:arr,1058,样例,++,int,SWUSTOJ,无向,顶点
来源: https://blog.csdn.net/qq_44475551/article/details/89608235