SWUST OJ 1058: 无向图顶点度的计算

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

思路：
利用嵌套for循环输入和统计度，注意统计每个顶点度开始时或结束时记得初始化度。

#include
//using namespace std;
 int main()
 {
 	int n, a[100][100], i, j, deg;			//n为顶点个数, deg为度
 	scanf("%d", &n);						//cin >> n;
 	for(i=0;i<n;i++)
 	{
 		for(j=0;j<n;j++)
 		{
 			scanf("%d", &a[i][j]);		 	//cin >> a[i][j]
		 }
	 }
	 for(i=0;i<n;i++)
	 {
	 	deg=0;								//开始时初始化，否则为前几次度之和 
	 	for(j=0;j<n;j++)
	 	{
	 		if(a[i][j]==1)
	 		{
	 			deg++;
			 }
		 }
		 printf("%d\n", deg);		  	 //cout << deg
		// deg=0;					     //或者结束时初始化，否则为前几次度之和 
	 }
 	return 0;
 }

以上方法仅供参考，欢迎互联网的广大朋友们提出指正。