无向图点的度数

无向图点的度数

Description：
给出一个无向图，求其各点的度数.
第一行输入n,表示点的个数，接下来又n行，每行有n列，如果点之间连通，则用1表示，否则用0表示。
例：
input：
2
0 1
1 0
3
0 1 1
1 0 0
1 0 0
output:
1 1
2 1 1

分析：这道题还是比较基础的，可以用一个一维数组存储各点的度数，最后输出，代码如下

#include<iostream>
using namespace std;

int a[100][100];
int b[100];

int main()
{
	int t;
	cin>>t;

	while(t--)
	{
		int n;
		cin>>n;
		
		for(int i = 0;i < n;i++)
		{
			int sum=0;
			for(int j = 0;j < n;j++)
			{
				cin>>a[i][j];
				sum+=a[i][j];
			}
			b[i] = sum;
		}

		for(int i = 0;i < n;i++)
			cout<<b[i]<<" ";
		cout<<endl;
	}

	return 0;
}