Final Challenge #2
Coddy의 깊이 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급한 가지 도전 과제가 더 있습니다.
n과 평면 edges 배열(무방향)을 인자로 받아 가장 큰 연결 요소(connected component)에 속한 정점의 개수를 반환하는 largestComponent라는 함수를 작성하세요.
예를 들어, 5개의 정점과 간선 [0,1, 0,2, 3,4]가 주어지면 연결 요소의 크기는 각각 3과 2이므로, 정답은 3입니다. 고립된 정점은 크기가 1인 연결 요소로 간주합니다.
직접 해보기
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
