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