西南科技大学OJ题 无向图顶点度的计算1058

无向图顶点度的计算

 5000(ms)

 10000(kb)

 2330 / 4849

假设无向图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>
void CreateMap(int n,int edges[100][100])//储存邻接矩阵 
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		scanf("%d",&edges[i][j]);
	}
}
int main()
{
	int edges[100][100];
	int n;
	scanf("%d",&n);
	CreateMap(n,edges);
	for(int i=0;i<n;i++)//计算度 
	{
		int sum=0;
		for(int j=0;j<n;j++)
		{
			sum+=edges[i][j];
		}
		printf("%d\n",sum);
	}
}