Final Challenge #1
Coddy의 깊이 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 8번째.
챌린지
중급DFS를 사용하여 전체 그래프에 대한 질문에 답할 시간입니다.
n과 평면 edges 배열(무방향)을 인자로 받아 그래프의 연결 요소(분리된 부분들)의 개수를 반환하는 countComponents라는 이름의 함수를 작성하세요.
예를 들어, 5개의 정점과 간선 [0,1, 0,2, 3,4]가 있는 경우 {0,1,2}와 {3,4}라는 2개의 연결 요소가 있습니다.
직접 해보기
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
