Final Challenge #1
Coddy의 위상 정렬 - 그래프 알고리즘 코스 레슨 — 9개 중 8번째.
챌린지
중급칸 알고리즘(Kahn's algorithm)은 사이클 탐지기로도 사용할 수 있습니다.
n과 평면 edges 배열(유향)을 인자로 받아, 그래프에 사이클이 포함되어 있으면 1을, 사이클이 없으면 0을 반환하는 hasCycle 함수를 작성하세요.
힌트: 칸 알고리즘을 실행하세요. 모든 n개의 정점을 배치할 수 있다면 그래프는 비순환 그래프이며, 정점이 남은 상태에서 멈춘다면 사이클이 존재하는 것입니다.
직접 해보기
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// 여기에 코드를 작성하세요
return 0;
}
