Undirected graph가 n개의 node들을 가지고 있고, 이름은 0부터 n-1까지이다.
1 <= n < infinite
Edge 정보가 주어질 때, node x와 직접 연결된 이웃 node들의 개수를 출력하는 프로그램을 작성하시오.
Undirected graph가 n개의 node들을 가지고 있고, 이름은 0부터 n-1까지이다.
1 <= n < infinite
Edge 정보가 주어질 때, node x와 직접 연결된 이웃 node들의 개수를 출력하는 프로그램을 작성하시오.
n : --> node 개수
m : --> edge 개수
x1 y1 --> node x1과 node y1 사이에 edge가 존재
x2 y2
...
xm ym
x --> node x에 연결된 이웃 node들의 개수는?
4
4
0 1
1 2
2 3
3 0
02
이 문제의 test data에는 node 수는 굉장히 많지만
상대적으로 edge수는 적습니다.
따라서, 단순히 2차원 배열로 그래프를 구현할 경우, memory limit exceeded 에러가 발생합니다.
이 경우, singly linked list로 구현하면 메모리 사용량을 줄일 수 있습니다.