Final Challenge #2
Coddy의 크루스칼 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
쉬움유니온-파인드(union-find)의 또 다른 응용 사례입니다.
n과 평면 edges 배열(트리플, 무방향)을 인자로 받아, 전체 그래프가 단일 연결 요소이면 1을 반환하고, 그렇지 않으면 0을 반환하는 isConnected라는 이름의 함수를 작성하세요.
연결 그래프는 MST(최소 신장 트리)가 모든 정점을 아우를 수 있는 그래프를 의미합니다.
직접 해보기
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
