Untitled
unknown
plain_text
4 years ago
826 B
6
Indexable
#include<stdio.h>
typedef struct{
int n,m;
int A[100][100];
}Graph;
void init_graph(Graph *G, int x){
int i,j;
G->n=x;
for(i=1;i<=G->n;i++){
for(j=1;j<=G->n;j++){
G->A[i][j]=0;
}
}
}
void add_edge(Graph *G, int x, int y){
G->A[x][y]=1;
G->A[y][x]=1;
G->m++;
}
int count(Graph *G,int x){
int i,def=0;
for(i=1;i<=G->n;i++){
def+=G->A[x][i];
}
return def;
}
int main(){
Graph G;
int n, m, u, v, e;
scanf("%d %d", &n, &m);
init_graph(&G, n);
for (e = 0; e < m; e++) {
scanf("%d %d", &u, &v);
add_edge(&G, u, v);
}
int i, max=-999,num;
for(i=1;i<=u;i++){
if(count(&G,i)>max){
max=count(&G,i);
num=i;
}
}
printf("%d %d",num,max);
return 0;
}Editor is loading...