假设无向图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 argc, const char * argv[]) {
int n;
cin>>n;
int a[n][n],b[n];
for(int i=0;i<n;i++)
{
b[i]=0;
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i][j]!=0)
{
b[i]++;
}
}
}
for(int i=0;i<n;i++)
cout<<b[i]<<endl;
return 0;
}
直接统计每行1的个数即是该点的度。