다음 프로그램은 2차원 배열로 undirected graph 정보를 저장하고,

주어진 vertex의 degree를 출력하는 프로그램이다.

함수 getDegree( )가 vertex 번호를 입력으로 받고, 출력으로 해당 vertex의 degree를 반환하도록

구현하시오.  아래에서 /* 이 부분을 완성하시오 */ 를 구현하면 된다.

vertex는 모두 5개 이고, 이름은 0,1,2,3,4 이다.

입력은 다음과 같은 순서로 주어진다.

N: edge의 개수

v1 v2 : edge로 이어진 v1, v2

v2 v3

...

M: degree를 계산할 vertex 번호

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#define GRAPH_SZ 5

int graph[GRAPH_SZ][GRAPH_SZ];

void addToGraph(int v1, int v2)
{
	graph[v1][v2] = 1;
	graph[v2][v1] = 1;
}

int getDegree(int v)
{
     /* 이 부분을 완성하시오 */
}

int main(void)
{
	int i = 0;
	int cnt = 0;
	int degree = 0;
	int v = 0;


	scanf("%d", &cnt);

	for (i = 0; i < cnt; i++)
	{
		int v1, v2;
		scanf("%d %d", &v1, &v2);
		addToGraph(v1, v2);
	}

	scanf("%d", &v);
	degree = getDegree(v);
	printf("%d", degree);
	return 0;
}

1

vertex 4의 degree는 1이므로...