题目描述
假设无向图G采用邻接矩阵存储,求出图G最大度值并输出顶点的编号(有多个结果的都要输出)。
输入
第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1)。接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示邻接。
输出
图G中度的最大值以及顶点编号。第一行表示最大度值,第二行表示所有顶点的编号。
#include<bits/stdc++.h>
using namespace std;
vector<int>v[105];
int n, m, x, y, ans = 0;
int main(){
cin>>n;
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
cin>>x;
if(x==1) v[i].push_back(j);
}
}
for(int i = 0; i < n; i++) if(v[i].size()>ans) ans = v[i].size();
cout<<ans<<endl;
for(int i = 0; i < n; i++) if(v[i].size()==ans) cout<<i;
return 0;
}